Kalaja Platamon ndodhet në vendin e qytetit antik Të Heraklisë. Emri "Platamon" shfaqet për herë të parë në një urdhër perandorak të vitit 1198, por, ka shumë të ngjarë, atje kishte tashmë një kështjellë Bizantine, nga shekulli i 10-të. Pas rënies Së Kostandinopojës gjatë kryqëzatës së katërt të Vitit 1204, Platamoni kaloi nën juridiksionin E Bonifacios Së Monferratos, mbretit Të Selanikut, i cili ia dha kalorësit Lombard Rolando Piska. Ai është ai që rindërtoi kështjellën në krye të ndërtesës së vjetër të shkatërruar. Kalaja shpejt u Bë Një Bizantin përsëri. Më 1218 u kap nga despoti I Epirit Teodoros Aggelos dhe pas betejës Së Pelagonisë (1259), Nga Michail Paleologos I Nikesë që më vonë u bë perandor Bizantin. Turqit kapën kështjellën në vitin 1385 dhe i kushtuan vëmendje të madhe mirëmbajtjes së saj, sepse ata kishin nevojë për kështjellën për të kontrolluar zonën strategjike të rëndësishme. Pas një pauze të shkurtër midis 1425 dhe 1427, kur Venedikasit arritën të pushtonin kështjellën, Turqit u kthyen dhe mbetën deri në fillim të shekullit të 20-të. Gjatë Luftës Së Dytë Botërore, në prill 1941, një njësi E Zelandezëve të Re u përpoq të mbronte Platamon, por u detyrua të largohej pas bombardimit të kështjellës nga gjermanët
