Platamon kasteel is gelegen in de plaats van de oude stad van Heraclia. De naam "Platamon" verschijnt voor het eerst in een keizerlijke orde van 1198, maar hoogstwaarschijnlijk was er al een Byzantijns kasteel, uit de 10e eeuw. Na de val van Constantinopel tijdens de vierde kruistocht van 1204 kwam Platamon onder de jurisdictie van Bonifacio van Monferrato, koning van Thessaloniki, die het gaf aan de Longobardische ridder Rolando Piska. Hij is degene die het kasteel herbouwde bovenop het oude verwoeste gebouw. Het kasteel werd al snel weer een Byzantijnse. In 1218 werd hij gevangengenomen door de despoot van Epirus Teodoros Aggelos en na de slag bij Pelagonië (1259) door Michail Paleologos van Nikea, die later een Byzantijns keizer werd. De Turken veroverden het kasteel in 1385 en besteedden veel aandacht aan het onderhoud ervan omdat ze het kasteel nodig hadden om het strategisch belangrijke gebied te controleren. Na een korte pauze tussen 1425 en 1427, toen de Venetianen erin slaagden het kasteel te veroveren, keerden de Turken terug en bleven tot het begin van de 20e eeuw. Tijdens de Tweede Wereldoorlog, in April 1941, probeerde een eenheid van Nieuw-Zeelanders Platamon te verdedigen, maar werd gedwongen te vertrekken na het bombardement van het kasteel door de Duitse
