Platamonas pils atrodas senās Heraklijas pilsētas vietā. Nosaukums "Platamon" Pirmo reizi parādās 1198.gada imperatora kārtībā, bet, visticamāk, tur jau bija bizantiešu pils, sākot no 10. gadsimta. Pēc Konstantinopoles krišanas 1204. gada ceturtajā krusta karā Platamons nonāca Saloniku Karaļa Bonifacio, kurš to nodeva lombarda bruņiniekam Rolando Piska, jurisdikcijā. Viņš ir tas, kurš pārbūvēja pili virs vecās izpostītās ēkas. Pils drīz atkal kļuva par bizantiešu. 1218. gadā viņu uzņēma Epirus Teodoros Aggelos despots un pēc Pelagonijas Kaujas (1259) Nikea Michail Paleologos, kurš vēlāk kļuva par Bizantijas imperatoru. Turki sagūstīja pili 1385. gadā un pievērsa uzmanību tās uzturēšanai, jo viņiem bija nepieciešama pils, lai kontrolētu stratēģiski svarīgo teritoriju. Pēc īsas pauzes starp 1425. un 1427.gadu, kad venēciešiem izdevās iekarot pili, Turki atgriezās un palika līdz 20. gadsimta sākumam. Otrā pasaules kara laikā, 1941. gada aprīlī, jaunzēlandiešu vienība mēģināja aizstāvēt Platamonu, bet bija spiesta atstāt pēc vācu bombardēšanas
