Το Μνημείο Ηρώων του Ανδρέα Ηρακλέους, ανθυπολοχαγού ΜΧ από τον Κάτω Πύργο, ετών 30, και Σωκράτη Κωνσταντινίδη, ανθυπολοχαγού ΜΧ από τον Μουτουλλά, ετών 32, βρίσκεται δίπλα από τα κοινοτικά γραφεία της κοινότητας μας, στην οδό Κωνσταντίνου Αγαπίου. Σκοτώθηκαν στις 3 Μαρτίου 1994 κατά την εκτέλεση του καθήκοντος από έκρηξη νάρκης σε ναρκοπέδιο στην περιοχή Πύλας.

Το Μνημείο έγινε από το Κέντρο Νεότητας Τηλλυρίας τον Μάρτιο του 1998. Τα αποκαλυπτήρια τελέσθηκαν από τον έντιμο Υπουργό Άμυνας κ. Γιαννάκη Ομήρου στις 3 Μαΐου 1998.