Dank seiner strategische Lage wurde von den Venezianern Gramvousa befestigte Stadt gemacht. Sie machten eine Festung auf einem steilen 137 m hohen Felsen.
Der Bau der Burg Gramvousa ist in 1579 begonnen und dauerte bis 1582. Es war, jedoch 1588 zerstört, wenn der Blitz in den Pulverraum einschlug. Die Burg wurde im Jahre 1630 wieder aufgebaut. Es war eine der drei Burgen, die während der türkischen Besetzung von Kreta in venezianischen Händen blieb.
Obwohl die Burg uneinnehmbar, war während des Italienisch-Türkischen Krieg die Venezianische Kommandant ans bestechen durch die Türken und er gab die Burg an den Türken in 1692 Händen.
Gramvousa während des griechischen Aufstandes gegen die Türken spielte eine entscheidende Rolle. Nach vielen versuchen wurde das Schloss schließlich von kretischen Aufständischen im Jahr 1825 besetzt als eine Gruppe von Kreter in der Burg als Türken verkleidet kommen wussten. Gramvousa wurde das Stück von Kreta, die von den Türken befreit wurde.
Die felsige Insel wurde eine Unterkunft für mehr als 3000 Menschen und eine Basis für die revolutionären Vorgänge. Darüber hinaus war es jedoch eine Basis für Piraten, die jedes Schiff das am Insel kam plünderten. Mit Zustimmung der griechischen Regierung nahm eine englisch-französische Garnison auf der Insel Gramvousa im Jahr 1828. Die hohen Mauern der Gramvousa sind noch erhalten, Hälfte abgelaufen aber immer noch beeindruckend.
Gegenüber der Insel Gramvousa ist der schöne Strand von Balos. Der Strand ist mit feinem weißem Sand bedeckt und liegt zwischen den zwei Buchten des Kap Tigani. Der gleiche weiße Sand befindet sich auf der Unterseite des Meeres und es antwortet mit smaragdgrünen Farbe. Für den Strand liegt die malerische Insel Gramvousa und Hintergrund wird gebildet, indem der Geroskinos Berg (762 m Höhe).
Der Weg von Kaliviani ist eine gute Gepflastert -Sandbahn, mit erstaunlichen Ausblick an der felsigen Steilküste der Ostseite der Halbinsel. Die Straße endet etwa ein bis zwei Kilometer vor dem Strand und der Besucher kann eine Gepflasterte Straße nach Balos folgen.
