Замак Платамон размешчаны на месцы старажытнага горада Іраклія. Назва "Платамон" упершыню з'яўляецца ў імператарскім загадзе 1198 года, але, хутчэй за ўсё, там ужо быў візантыйскі замак, пачынаючы з 10 стагоддзя. Пасля падзення Канстанцінопаля падчас Чацвёртага крыжовага паходу 1204 года Платамон перайшоў пад юрысдыкцыю Баніфацыа Монферратского, караля Салонік, які перадаў яго ламбардскага рыцара Раланда піску. Ён Той, хто аднавіў замак на вяршыні старога разбуранага будынка. Неўзабаве замак зноў стаў візантыйскім. У 1218 годзе ён быў захоплены дэспатам Эпіра Тэадаросам Аггелосам, а пасля бітвы пры Пелагоніі (1259) Міхаілам Палеолагам з Нікеі, які пазней стаў візантыйскім імператарам. Туркі захапілі замак у 1385 годзе і надавалі пільную ўвагу яго абслугоўванні, таму што замак быў ім патрэбны для кантролю над стратэгічна важнай тэрыторыяй. Пасля кароткай паўзы паміж 1425 і 1427 гадамі, калі венецыянцам удалося заваяваць замак, туркі вярнуліся і заставаліся там да пачатку 20 стагоддзя. Падчас Другой сусветнай вайны, у красавіку 1941 года, падраздзяленне новазеландцаў спрабавала абараніць Платамон, але было вымушана сысці пасля бамбардзіроўкі замка нямецкімі войскамі