La forteresse, construite en 1584, était situé dans une position stratégique pour contrôler l'île de Crète et avec les fortifications de l'île de Kìthira a été le point nodal pour l'affirmation de la suprématie du trafic commercial de Venise, entre Méditerranée centrale et orientale.

Domination vénitienne qui fut de courte durée, cependant, parce que dès 1630 Gramvoussa elle fut conquise par les Ottomans et, plus tard, tombait entre les mains des pirates algériens, ce qui rendait dangereuse la circulation maritime dans la région pendant près de deux siècles, jusqu'à ce que la révolte grecque de 1817 qui les a évincé du pouvoir et donnè contrôle de l'île de façon permanente à la population crétoise.

Aujourd'hui, pour la visiter il ya un service quotidien régulier avec des bateaux au départ du port de Trahilos.