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.