Το κάστρο του Πλαταμώνα βρίσκεται στη θέση της Αρχαίας Πόλης της Ηράκλειας. Το όνομα "Πλαταμώνας" εμφανίζεται για πρώτη φορά σε αυτοκρατορικό Τάγμα του 1198 αλλά, πιθανότατα, υπήρχε ήδη ένα βυζαντινό κάστρο εκεί, από τον 10ο αιώνα. Μετά την άλωση της Κωνσταντινούπολης κατά τη διάρκεια της Δ Σταυροφορίας του 1204, ο Πλαταμώνας πέρασε υπό τη δικαιοδοσία του Βονιφάσιο του Μονφεράτου, βασιλιά της Θεσσαλονίκης, ο οποίος το έδωσε στον Λομβαρδό ιππότη Ρολάντο Πίσκα. Είναι αυτός που ξαναχτίστηκε το κάστρο πάνω από το παλιό ερειπωμένο κτίριο. Το κάστρο σύντομα έγινε και πάλι Βυζαντινό. Το 1218 καταλήφθηκε από τον δεσπότη της ηπείρου Τεόδωρο Άγγελο και μετά τη μάχη της Πελαγονίας (1259), από τον Μιχαήλ Παλαιολόγο της Νίκαιας που αργότερα έγινε Βυζαντινός αυτοκράτορας. Οι Τούρκοι κατέλαβαν το κάστρο το 1385 και έδωσαν ιδιαίτερη προσοχή στη συντήρησή του επειδή χρειάζονταν το κάστρο για να ελέγξουν τη στρατηγικά σημαντική περιοχή. Μετά από μια σύντομη παύση μεταξύ 1425 και 1427, όταν οι Βενετοί κατάφεραν να κατακτήσουν το κάστρο, οι Τούρκοι επέστρεψαν και παρέμειναν μέχρι τις αρχές του 20ού αιώνα. Κατά τη διάρκεια του Δευτέρου Παγκοσμίου Πολέμου, τον Απρίλιο του 1941, μια μονάδα Νεοζηλανδών προσπάθησε να υπερασπιστεί τον Πλαταμώνα, αλλά αναγκάστηκε να φύγει μετά τον βομβαρδισμό του Κάστρου από τον Γερμανό
