Castelul Platamon este situat în locul orașului antic Heraclia. Numele "Platamon" apare pentru prima dată într-un ordin imperial din 1198, dar, cel mai probabil, exista deja un castel bizantin acolo, din secolul al X-lea. După căderea Constantinopolului în timpul celei de-a patra cruciade din 1204, Platamon a trecut sub jurisdicția lui Bonifacio de Monferrato, regele Salonicului, care a dat-o cavalerului Longobard Rolando Piska. El este cel care a reconstruit Castelul deasupra vechii clădiri ruinate. Castelul a devenit în curând un bizantin din nou. În 1218 a fost capturat de către despotul Epirului Teodoros Aggelos și după bătălia de la Pelagonia (1259), de Mihail Paleologos de Nikea care mai târziu a devenit un împărat Bizantin. Turcii au capturat castelul în 1385 și au acordat o atenție deosebită întreținerii sale, deoarece aveau nevoie de castel pentru a controla zona de importanță strategică. După o scurtă pauză între 1425 și 1427, când venețienii au reușit să cucerească castelul, turcii s-au întors și au rămas până la începutul secolului XX. În timpul celui de-al Doilea Război Mondial, în aprilie 1941, o unitate de Neozeelandezi a încercat să-l apere pe Platamon, dar a fost forțat să plece după bombardarea castelului de către germani
