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