Στο κέντρο της πλατείας Ελευθερίας δεσπόζει το άγαλμα του Αγνώστου Στρατιώτη έργο του 20ου αιώνα. Στις εθνικές επετείους (25η Μαρτίου και 28η Οκτωβρίου) και στην επέτειο της Μάχης της Κρήτης οι αρχές του Ηρακλείου καταθέτουν εκεί στεφάνι αποδίδοντας φόρο τιμής σε αυτούς που έχασαν τη ζωή τους για την ελευθερία.
Το μνημείο αποτελούνταν από ανδριάντα, ύψους 2 μ., ο οποίος παρίστανε στρατιώτη σε πλήρη εξάρτηση και σε στάση αναμονής, και 3 ανάγλυφες παραστάσεις σε τρεις από τις τέσσερις πλευρές του: κρητικοί πολεμιστές (βρακοφόροι) των επαναστάσεων εναντίον των Τούρκων με φόντο τον Γιούχτα, κρητικιά μητέρα που προπέμπει τον γιο της στον πόλεμο και ο Πύργος του Ξωπατέρα στη Μεσαρά. Στην εμπρόσθια πλευρά ήταν χαραγμένα τρία επιγράμματα:
ΚΕΙΜΕΝΟ - Eυγενία Λαγουδάκη
ΕΓΧΡΩΜΕΣ ΦΩΤΟΓΡΑΦΙΕΣ - ΑΝΤΩΝΗΣ ΓΕΝΝΑΡΑΚΗΣ