पर्खालले घेरिएको भेनेसियन किल्ला 1573 मा रेथिम्नोलाई हेरेर पलायोकास्ट्रोको चट्टानी पहाडमा बनाइएको थियो। फोर्टेज्जा (ग्रीक: Φορτέτζα, इटालियनबाट "किल्ला" को लागि) रेथिम्नो शहरको किल्ला हो र भेनिसहरूले १६ औं शताब्दीमा निर्माण गरेको थियो, र १६४६ मा ओटोम्यानहरूले कब्जा गरेको थियो। 20 औं शताब्दीको प्रारम्भमा, गढी भित्र धेरै घरहरू बनाइएका थिए। यो दोस्रो विश्वयुद्ध पछि ध्वस्त पारियो, फोर्टेजा भित्र केहि ऐतिहासिक भवनहरू मात्र छोडियो।
तपाईलाई यसको बुर्जा, पर्खाल र भूमिगत हतियार भल्टहरू अन्वेषण गर्न कम्तिमा दुई घण्टा चाहिन्छ। किल्ला समुद्री डाकू र टर्की आक्रमणकारीहरूबाट शहरको रक्षा गर्न निर्माण गरिएको थियो। घेराबन्दीको 22 दिनमा टर्कहरूले आक्रमण गरे र किल्लामा प्रवेश गरे। तिनीहरूले सेन्ट निकोलसको पुरानो गिर्जाघरलाई मस्जिदमा परिणत गरे - भित्र जानुहोस् सुन्दर गुम्बज र मिहराब हेर्नको लागि जुन मक्का तर्फ इंगित गर्ने ठाउँ हो। किल्लामा शहरमा मनोरम दृश्यहरू छन् र यो क्षितिजमा सूर्य अस्ताएको हेर्नको लागि उत्तम स्थान हो।
यदि तपाईं आफ्नो सूर्यास्तको साथमा सूर्यास्तको साथ जान चाहानुहुन्छ भने किल्लाको तल समुद्री पर्खालमा रहेको 'सनसेट बार' मा एउटा टेबल थैली गर्न सक्नुहुन्छ।