Der Graviera Kritis ist ein sehr beliebter kretischer Hartkäse und gleichzeitig einer der bekanntesten im In- und Ausland. Der Graviera ist ein leicht gelber, mindestens drei Monate gereifter Hartkäse mit leicht süßlichem Geschmack und besonderen Aromen. Es wird aus Schafs- oder Ziegenmilch hergestellt und hat einen maximalen Feuchtigkeitsgehalt von 38 % des Gewichts, einen Mindestfettgehalt von 40 % in der Trockenmasse und einen maximalen Salzgehalt von 2 %.

Das Rezept für Graviera-Käse soll Mitte der 1930er Jahre auf die Insel Kreta gekommen sein, und die erste Käseherstellung erfolgte in der Landwirtschaftsschule von Gortyna in Heraklion.

Beim Herstellungsprozess wurden auch ältere traditionelle Techniken in die Fertigung mit einbezogen. Ein Beispiel dafür ist die Höhlenreifung. Der dort reifende „Graviera tis Trypas“ (Graviera aus dem „Loch“) ist eine Käsesorte, der man heute nur noch selten begegnet. Im Laufe der Jahre wurden immer mehr Käser und Käserinnen mit wachsendem Wissen ausgebildet. Später ersetzten moderne Käsereien die traditionellen Familien- und Freiluft-Käsereien (Mitata).

Der Graviera Kritis mit g.U. hat sich zu einem Käse mit internationaler Anerkennung und Marktwert entwickelt, der seit 1996 im System der geschützten Ursprungsbezeichnungen der Europäischen Union gelistet ist.