Die Höhle befindet sich im Nordosten der Siedlung Kato Zakros und ihr Name stammt von den alten Steinbrüchen in der Gegend. Der Zugang zur Höhle ist zu Fuß von der Siedlung oder dem Strand aus möglich und dauert 1 Stunde.
Sie umfasst eine Fläche von 500 Quadratmetern und wächst auf Kalksteinfelsen der Oberkreide und Trias-Dolomiten. Die Höhle ist 310 m lang, wovon die ersten 50 m öffentlich zugänglich sind. Sein Eingang beeindruckt ebenso wie die großen Hallen, die eine Länge von 100 m und eine Höhe von 45 m erreichen.
Im Inneren der Höhle wurden Spuren der Besiedlung gefunden, darunter neolithische Werkzeuge und Utensilien, ein Phänomen, das auch in anderen Höhlen in der Umgebung beobachtet wird.