It stands 37 km south of Rethimnon, in an imposing landscape which is mentioned at the mid-19th century diary of Th. Spratt (admiral of the British Royal Navy), as "one of the happiest places to withdraw from trials and responsibilities of life".There are lots of legends concerning the foundation of the monastery, which is believed that started during the Venetian occupation of the island. A number of its monks activities made the monastery one of the richest of western Crete and due to its isolated position it played important role in Cretan revolts against the occupying forces. A substantial number of icons and other items is kept in the Museum of the Monastery of Preveli amongst them the miracle - working Eulogistic Cross of Efraim Prevelis.

The Holy Monastery of Preveli, to mark the occasion of the 60th anniversary of the Battle of Crete, decided to erect privately and under its supervision, an international memorial dedicated to the Resistance of the Cretan Population and Peace.
The Memorial was erected on the monastery's own land, on a site with a stunning panoramic view, overlooking the Libyan sea. The site is alongside the main bitumen road to the Monastery, and just 1.8 kms before the Monastery itself.

Due to its strategic location, Gramvoussa was fortified by the Venetians, who built a well-fortified castle on the top of a steepy rock at an altitude of 137 m. Construction on the castle of Gramvoussa started in 1579 and ended in 1582.