El castillo de Platamon está situado en el lugar de la antigua ciudad de Heraclia. El nombre de "Platamon" aparece por primera vez en una orden imperial de 1198, pero lo más probable es que ya existiera allí un castillo bizantino, del siglo X. Tras la caída de Constantinopla durante la cuarta cruzada de 1204, Platamón pasó a la jurisdicción de Bonifacio de Monferrato, rey de Tesalónica, que lo cedió al caballero lombardo Rolando Piska. Fue él quien reconstruyó el castillo sobre el antiguo edificio en ruinas. El castillo pronto volvió a ser bizantino. En 1218 fue capturado por el déspota de Epiro Teodoros Aggelos y, tras la batalla de Pelagonia (1259), por Michail Paleologos de Nikea, que más tarde se convirtió en emperador bizantino. Los turcos capturaron el castillo en 1385 y prestaron mucha atención a su mantenimiento porque necesitaban el castillo para controlar la zona de importancia estratégica. Tras una breve pausa entre 1425 y 1427, cuando los venecianos lograron conquistar el castillo, los turcos regresaron y permanecieron hasta principios del siglo XX. Durante la Segunda Guerra Mundial, en abril de 1941, una unidad de neozelandeses trató de defender Platamon, pero se vio obligada a abandonar tras el bombardeo del castillo por parte de los alemanes
