Platamon Kalesi, Heraklia antik kentinin yerinde yer almaktadır. "Platamon" adı ilk kez 1198 emperyal düzeninde ortaya çıkıyor, ancak büyük olasılıkla, 10.yüzyıldan beri orada zaten bir Bizans kalesi vardı. 1204'ün dördüncü haçlı seferi sırasında Konstantinopolis'in yıkılmasından sonra Platamon, Selanik kralı Monferrato Bonifacio'nun yetkisi altına girdi ve onu Lombard şövalyesi Rolando Piska'ya verdi. Eski yıkık binanın tepesindeki kaleyi yeniden inşa eden oydu. Kale kısa sürede tekrar Bizans oldu. 1218'de Epirus despotu Teodoros Aggelos ve Pelagonya savaşı'ndan sonra (1259) daha sonra Bizans imparatoru olan Nikea'lı Michail Paleologos tarafından ele geçirildi. Türkler 1385'te kaleyi ele geçirdiler ve stratejik açıdan önemli bölgeyi kontrol etmek için kaleye ihtiyaçları olduğu için bakımına çok dikkat ettiler. Venedikliler kaleyi fethetmeyi başardıklarında 1425-1427 yılları arasında kısa bir aradan sonra Türkler geri döndüler ve 20. yüzyılın başlarına kadar kaldılar. İkinci Dünya Savaşı sırasında, Nisan 1941'de, Yeni Zelandalılardan oluşan bir birlik Platamon'u savunmaya çalıştı ancak kalenin Almanlar tarafından bombalanmasından sonra ayrılmak zorunda kaldı
