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