Огромная цитадель, называемая по-прежнему итальянским словом Фортецца, а также Кастро, была поставлена Венецианской Республикой в 1573-80 гг., после битвы при Лепанто в 1571 г. Местом её сооружения был выбран полукруглый мыс, вдающийся в Критское море. На холме, где находится крепость, вероятно, располагался акрополь древней Ритимны.
Крепость вместе с городскими фортификациями должна была противостоять захватническим набегам пиратов Барбаросса и Улуш-Али, которые в начале 16 века разграбили и сожгли город, а также регулярному турецкому флоту. Впрочем, она оказалась малоэффективной: с моря она была неприступной, но в 1646 г. турки высадились на соседнем побережье и взяли её с суши.
Это её крепостные стены, сторожевые башни и огромный купол мечети Ибрагим Хана издалека привлекают взоры гостей острова.