Benteng Venesia yang bertembok dibangun pada tahun 1573 di atas bukit berbatu Palaiokastro yang menghadap ke Rethymno. Fortezza (Yunani: , dari bahasa Italia untuk "benteng") adalah benteng kota Rethymno dan dibangun oleh Venesia pada abad ke-16, dan direbut oleh Ottoman pada 1646. Pada awal abad ke-20, banyak rumah dibangun di dalam benteng. Ini dihancurkan setelah Perang Dunia II, hanya menyisakan beberapa bangunan bersejarah di dalam Fortezza.
Anda akan membutuhkan setidaknya dua jam untuk menjelajahi benteng, benteng, dan gudang amunisi bawah tanahnya. Benteng ini dibangun untuk melindungi kota dari bajak laut dan penjajah Turki. Pada hari ke-22 pengepungan, Turki menyerbu dan menembus benteng. Mereka mengubah gereja tua St Nicholas menjadi masjid – masuk ke dalam untuk melihat kubah dan mihrab yang indah yang merupakan ceruk yang mengarah ke Mekah. Benteng ini memiliki pemandangan kota yang indah dan merupakan tempat yang sempurna untuk menyaksikan matahari terbenam di cakrawala.
Jika Anda ingin menikmati matahari terbenam saat matahari terbenam, Anda dapat memesan meja di 'Sunset Bar' di tepi tembok laut di bawah benteng.
Top of the World