La Graviera Kritis est un fromage très populaire et l'un des plus réputés en Grèce et à l'étranger. La graviera est un fromage légèrement jaune, dur et vieilli au moins trois mois, avec un subtil goût de sucre et des arômes particuliers. Elle est produite à partir de lait de brebis ou d’un mélange chèvre- brebis, d'une teneur en humidité maximale de 38 % du poids, d’une teneur minimale en matières grasses de 40 % de matière sèche et d’une teneur maximale en sel de 2 %.

La recette de la graviera date du milieu des années 1930 et les premières fabrications ont eu lieu à l'école agricole de Gortyna, à Héraklion.

Au cours du processus de production, des techniques traditionnelles plus anciennes ont également été utilisées. Par exemple, la maturation dans des grottes ; la fameuse « graviera du trou », un type de fromage qui est maintenant devenu assez rare. Au fil des années, de plus en plus de fromagers se sont formés, acquérant davantage de connaissances. Plus tard, les fromageries modernes ont remplacé les fromageries familiales traditionnelles et les mitata.

La Graviera Kritis AOP est maintenant un fromage de renommée internationale et une valeur marchande, qui a déjà été incluse parmi les appellations d'origine protégées de l'Union européenne depuis 1996.