Platamon Castle terletak di tempat kota kuno Heraclia. Nama" Platamon " muncul untuk pertama kalinya dalam perintah kaisar tahun 1198 tapi, paling mungkin, sudah ada Kastil Bizantium di sana, dari abad ke-10. Setelah jatuhnya Konstantinopel selama Perang Salib ke-empat tahun 1204,Platamon lewat di bawah yurisdiksi Bonifacio dari Monsterrato, raja Thessaloniki pisando. Dia adalah orang yang membangun kembali benteng di atas bangunan tua yang hancur. Kastil ini segera menjadi Bizantium lagi. Pada 1218 ia ditangkap oleh impot Epirus Teodoros Aggelos dan setelah pertempuran Pelagonia (1259), oleh Michelolog dari Nikea Nikea yang kemudian menjadi seorang Kaisar Byz. Turki ditangkap benteng pada tahun 1385 dan membayar perhatian dekat untuk pemeliharaan tersebut karena mereka membutuhkan benteng untuk mengontrol secara strategis daerah penting. Setelah jeda singkat antara 1425 dan 1427, ketika Venesia berhasil menaklukkan istana, Turki kembali dan tetap sampai awal abad ke-20. Selama Perang Dunia Kedua, pada April 1941, sebuah unit baru Zealand mencoba untuk mempertahankan Platamon tapi dipaksa untuk meninggalkan setelah pemboman benteng oleh Jerman
