O Castelo de Platamon está localizado no lugar da antiga cidade de Heraclia. O nome "Platamon" aparece pela primeira vez em uma ordem imperial de 1198, mas, muito provavelmente, já havia um castelo bizantino lá, a partir do século X. Após a queda de Constantinopla durante a Quarta Cruzada de 1204, Platamon passou sob a jurisdição de Bonifácio de Monferrato, rei de Tessalônica, que a deu ao Cavaleiro Lombardo Rolando Piska. Foi ele quem reconstruiu o castelo em cima do antigo edifício arruinado. O castelo logo se tornou Bizantino novamente. Em 1218 foi capturado pelo déspota de Épiro Teodoro Aggelos e, após a batalha de Pelagônia (1259), por Michail Paleólogo de Niceia, que mais tarde se tornou imperador bizantino. Os turcos capturaram o castelo em 1385 e prestaram muita atenção à sua manutenção porque precisavam do castelo para controlar a área estrategicamente importante. Após uma breve pausa entre 1425 e 1427, quando os venezianos conseguiram conquistar o castelo, os turcos voltaram e permaneceram até o início do século XX. Durante a Segunda Guerra Mundial, em abril de 1941, uma unidade de neozelandeses tentou defender Platamon, mas foi forçado a sair após o bombardeio do Castelo pelos alemães.
