फोर्टी कॉलम्स कैसल मध्य युग में नष्ट हुए बीजान्टिन महल का अवशेष है। यह अपने पत्थर के मेहराबों और बड़े ग्रेनाइट स्तंभों द्वारा प्रतिष्ठित है, जो इसे इस नाम से पुकारने का पहला कारण थे। यह एक विशाल दीवार से घिरा हुआ है मीटर मोटी, आठ मीनारें और एक सुंदर खाई। ऐसा माना जाता है कि इसका निर्माण शहर और उसके बंदरगाह को बाहरी हमलों से सुरक्षा प्रदान करने के लिए किया गया था।