Die Burg Platamon befindet sich an der Stelle der antiken Stadt Heraclia. Der Name "Platamon" taucht zum ersten Mal in einem kaiserlichen Erlass von 1198 auf, aber höchstwahrscheinlich gab es dort bereits eine byzantinische Burg aus dem zehnten Jahrhundert. Nach dem Fall von Konstantinopel während des vierten Kreuzzugs 1204 fiel Platamon unter die Gerichtsbarkeit von Bonifacio von Monferrato, dem König von Thessaloniki, der es dem langobardischen Ritter Rolando Piska überließ. Er ist derjenige, der die Burg auf der alten Gebäuderuine wieder aufbaut. Die Burg wurde bald wieder zu einer byzantinischen. Im Jahr 1218 wurde sie von dem Despoten von Epirus Teodoros Aggelos und nach der Schlacht von Pelagonien (1259) von Michail Paleologos von Nikea, dem späteren byzantinischen Kaiser, erobert. Die Türken eroberten die Burg im Jahr 1385 und kümmerten sich intensiv um ihre Instandhaltung, da sie die Burg zur Kontrolle des strategisch wichtigen Gebiets benötigten. Nach einer kurzen Unterbrechung zwischen 1425 und 1427, als es den Venezianern gelang, die Burg zu erobern, kehrten die Türken zurück und blieben bis zum Beginn des 20. Während des Zweiten Weltkriegs, im April 1941, versuchte eine Einheit von Neuseeländern, Platamon zu verteidigen, musste aber nach der Bombardierung der Burg durch die deutschen Truppen abziehen.
