Platamon Castle ligger i stedet for den gamle by Heraclia. Navnet "Platamon" vises for første gang i en kejserlig rækkefølge af 1198, men sandsynligvis var der allerede et By .antinsk slot der fra det 10.århundrede. Efter Konstantinopels fald under det fjerde korstog i 1204 passerede Platamon under jurisdiktion af Bonifacio af Monferrato, konge af Thessaloniki, som gav det til Lombard-ridderen Rolando Piska. Han er den, der genopbyggede slottet oven på den gamle ødelagte bygning. Slottet blev snart en by .antinsk igen. I 1218 han blev fanget af despot af Epirus Teodoros Aggelos og efter slaget ved Pelagonia (1259), af Michail Paleologos i Nikea, der senere blev en Byzantinsk kejser. Tyrkerne fangede slottet i 1385 og var meget opmærksomme på dets vedligeholdelse, fordi de havde brug for slottet for at kontrollere det strategisk vigtige område. Efter en kort pause mellem 1425 og 1427, da venetianerne formåede at erobre slottet, vendte tyrkerne tilbage og forblev indtil begyndelsen af det 20.århundrede. Under Anden Verdenskrig, i April 1941, en enhed af newzealændere forsøgte at forsvare Platamon, men blev tvunget til at forlade efter bombningen af slottet med den tyske
