טירת פלאטמון ממוקמת במקום העיר העתיקה של הרקליה. השם "פלאטמון" מופיע לראשונה במסדר הקיסרי של 1198, אך ככל הנראה כבר הייתה שם טירה ביזנטית מהמאה ה-10. לאחר נפילתה של קונסטנטינופול במהלך מסע הצלב הרביעי של 1204, עבר פלאטמון תחת סמכותו של בוניפסיו של מונפראטו, מלך סלוניקי, שנתן אותו לאביר הלומברדי רולנדו פיזקה. הוא זה שבנה מחדש את הטירה על גבי הבניין ההרוס הישן. הטירה הפכה במהרה שוב לביזנטית. ב-1218 הוא נלכד על ידי הדספוט של אפירוס תאודורוס אגלוס ולאחר קרב פלאגוניה (1259), על ידי מיכאיל פלאולוגוס מניקה, שמאוחר יותר הפך לקיסר ביזנטי. הטורקים כבשו את הטירה ב-1385 והקדישו תשומת לב רבה לתחזוקתה משום שהיו זקוקים לטירה כדי לשלוט באזור החשוב מבחינה אסטרטגית. לאחר הפסקה קצרה בין 1425 ל-1427, כאשר הונציאנים הצליחו לכבוש את הטירה, חזרו הטורקים ונשארו עד תחילת המאה ה-20. במהלך מלחמת העולם השנייה, באפריל 1941, יחידה של ניו זילנדים ניסתה להגן על פלטמון, אך נאלצה לעזוב לאחר הפצצת הטירה על ידי הגרמנים.