Hrad Platamon sa nachádza na mieste starobylého mesta Heraclia. Názov "Platamon"sa prvýkrát objavuje v cisárskom ráde z roku 1198, ale s najväčšou pravdepodobnosťou tu už bol byzantský hrad od 10. storočia. Po páde Konštantínopolu počas štvrtej krížovej výpravy v roku 1204 Platamon prešiel pod jurisdikciu Bonifacio z Monferrato, kráľa Solúna, ktorý ho dal Lombardskému rytierovi Rolandovi Piskovi. On je ten, kto prestaval hrad na vrchole starej zničenej budovy. Hrad sa čoskoro opäť stal byzantským. V roku 1218 ho zajal despot Epirus Teodoros Aggelos a po bitke pri Pelagónii (1259) Michail Paleologos z Nikea, ktorý sa neskôr stal byzantským cisárom. Turci hrad dobyli v roku 1385 a venovali mu veľkú pozornosť, pretože potrebovali hrad na kontrolu strategicky dôležitého územia. Po krátkej prestávke v rokoch 1425 až 1427, keď sa Benátčanom podarilo dobyť hrad, sa Turci vrátili a zostali až do začiatku 20. storočia. Počas Druhej svetovej vojny, v apríli 1941, jednotka Nového Zélandu sa snažil brániť Platamon, ale bol nútený odísť po bombardovaní hradu nemeckým
