Gramvousa to para niezamieszkanych wysp położonych w pobliżu Krety. Jest uważany za część miasta Kissamos. Wyspa Imeri Gramvousa ma dobrą plażę i port, jej głównymi atrakcjami są wenecka twierdza z 1579 roku oraz ruiny budynków z wojny greckiej z lat 1821-1830. Wyspa Agria Gramvousa ma bardziej skalisty krajobraz z niewielką ilością roślinności.

Po przeniesieniu Krety do Turków w wyniku wojny kreteńskiej w latach 1645-1669 Gramvousa pozostała z Wenecjanami i była jedną z ważnych placówek, które chroniły ich szlaki handlowe. W 1691 roku twierdza została jednak zdobyta przez Turków z pomocą zdrajcy w szeregach armii weneckiej. Rebelianci z Krety wielokrotnie próbowali odzyskać Gramvousę, ale udało im się to dopiero w 1825 roku. Kolejny bunt został stłumiony, a odizolowana wyspa stała się lokalnym ośrodkiem piractwa. w 1828 r. zatopiono statki pirackie, a Gramvousa znalazła się pod kontrolą Grecji, ale w 1831 r. na mocy porozumienia międzynarodowego została zwrócona tureckiemu sułtanowi.