Hrad Platamon se nachází v místě starobylého města Heraclia. Název "Platamon" se objeví poprvé v císařské nařízení z 1198, ale s největší pravděpodobností, tam byl již Byzantský hrad, od 10. století. Po pádu Konstantinopole během čtvrté křížové výpravy roku 1204, Platamon přešel pod jurisdikci Bonifacio Monferrato, král Thessaloniki, kdo to dal Lombard rytíře Rolanda Piska. On je ten, kdo přestavěl hrad na starou zničenou budovu. Hrad se brzy stal opět byzantským. V roce 1218 byl zajat despotou, Epirus Teodoros Aggelos a po bitvě na Pelagonia (1259), Michail Paleologos z Nikea, který se později stal Byzantský císař. Turci dobyli hrad v 1385 a zaplatil velkou pozornost na jeho údržbu, protože potřebovali hrad kontrolovat strategicky důležité oblasti. Po krátké pauze mezi 1425 a 1427, kdy Benátčané podařilo dobýt hrad, Turci se vrátil a zůstal až do počátku 20.století. Během Druhé Světové Války, v dubnu 1941, jednotka novozélanďané se snažili bránit Platamon, ale byl nucen opustit po bombardování hradu podle německého