Die Festung wurde auf dem steilen Hügel der Insel Imeri Gramvousa, in der Rand der Homonym Halbinsel gebaut, um der kleine Naturhafen, der in dieser Position gibt, im Rahmen eines umfassenden Befestigungsplan von Kreta in der Zeit der späten venezianischen Herrschaft zu schützen.

Der Bau begann im Jahr 1584 planmäßig und unter der Aufsicht von Latino Orsini. Der Plan der Festung ist unregelmäßig mit drei Seite und Bollwerke auf alle drei Seiten und am Norden ist von den steilen brüsken Felsen bedeckt. Das geschützte Tor ist auf der östlichen Seite und führt durch einen überwölbten Bogengang innerhalb der Festung.

In dem umfangreichen Gebiet befinden sich unterirdischen Wasserreservoirs, die das Regenwasser sammeln, Fundamente von Gebäuden, die Kirche der Maria Verkündigung und das Pulvermagazin, die während der osmanischen Herrschaft in eine Moschee umgewandelt wurde. Die Festung wurde wegen Verrates an den Türken im Jahr 1692 übergeben und blieb in deren Besitz bis der Jahre der Revolution von 1821. 1821 wurde die Festung von den Revolutionäre eingenommen und als ein sicheres Zentrum von marinen Invasionen und Piraterie verwendet.

Die Festung wurde von den Türken zurückerobert und blieb verwüstet bis den letzen Jahren, als das Kulturministerium Verwertungsarbeiten angefangen hat. Die Festung ist auf einen steilen ebenen Hügel mit einem einzigartigen Zugang von der Ostseite gebaut, wo ein spiralförmiger Weg gebildet wird. Die Form der Festung ist ellipsoid und passt sich dem Gelände durch den Wechsel von Strecken von Mauer und kleinen Bollwerke, in der schiefe gepflasterte Wege führen. Aufgrund der scharfen Bildung wurde die Mauer in die nordöstliche Seite unterbrochen.

In dem Gebiet der Festung überleben zwei großen gewölbten Wasserreservoirs, die das Regenwasser von dem gepflasterten Wege sammeln. Von den restlichen Gebäuden überlebt  die Kirche der Maria Verkündigung und das Pulvermagazin. Man kann die Fundamente der Kasernen, der Hauptsitze und andere Anlagen sehen. Die Mauer sind aus lokalem Kalk gebaut, außer der Absperrung, die aus gehauenen Standsteine gebaut wurde.