Zamek Platamon znajduje się w miejscu starożytnego miasta Heraklia. Nazwa "Platamon" pojawia się po raz pierwszy w rozkazie cesarskim z 1198 roku, ale najprawdopodobniej już w X wieku istniał tam bizantyjski zamek. Po upadku Konstantynopola podczas IV krucjaty w 1204 roku Platamon przeszedł pod jurysdykcję Bonifacio z Monferrato, króla Salonik, który przekazał go Lombardzkiemu rycerzowi Rolando Piska. To on odbudował Zamek na szczycie starego zrujnowanego budynku. Zamek wkrótce stał się ponownie bizantyjskim. W 1218 został pojmany przez despotę Epiru Teodorosa Aggelosa, a po bitwie pod Pelagonią (1259) przez Michaiła Paleologa z Nikei, który później został cesarzem Bizantyńskim. Turcy zdobyli Zamek w 1385 roku i zwrócili szczególną uwagę na jego utrzymanie, ponieważ potrzebowali zamku do kontrolowania strategicznie ważnego obszaru. Po krótkiej przerwie w latach 1425-1427, kiedy Wenecjanom udało się zdobyć zamek, Turcy powrócili i pozostali aż do początku XX wieku. Podczas ii Wojny Światowej, w kwietniu 1941 roku, jednostka Nowozelandczyków próbowała bronić Platamon, ale została zmuszona do opuszczenia po bombardowaniu zamku przez Niemców
