Platamon Castle ligger i stället för den antika staden Heraclia. Namnet "Platamon" visas för första gången i en kejserlig ordning 1198 men troligtvis fanns det redan ett bysantinskt slott där, från 10-talet. Efter Konstantinopels fall under det fjärde korståget 1204 passerade Platamon under Bonifacio av Monferrato, kung av Thessaloniki, som gav den till Lombard riddaren Rolando Piska. Han är den som byggde slottet ovanpå den gamla förstörda byggnaden. Slottet blev snart en bysantinsk igen. 1218 han fångades av despot av Epirus Teodoros Aggelos och efter slaget vid Pelagonia (1259), av Michail Paleologos av Nikea som senare blev en Bysantinsk kejsare. Turkarna fångade slottet i 1385 och ägnade stor uppmärksamhet åt dess underhåll eftersom de behövde slottet för att styra det strategiskt viktiga området. Efter en kort paus mellan 1425 och 1427, när venetianerna lyckades erövra slottet, återvände turkarna och förblev fram till början av 1900-talet. Under andra världskriget, i April 1941, en enhet av Nyzeeländare försökte försvara Platamon men tvingades lämna efter bombningen av slottet av den tyska
