Στη μέση της Πλατείας Ελευθερίας της πόλης του Ηρακλείου, δεσπόζει ο Άγνωστος Στρατιώτης σε στάση αναμονής. Το ολόσωμο άγαλμα του άντρα ύψους δύο μέτρων στολίζεται από στεφάνια στις εθνικές επετείους, όπως και στην επέτειο της Μάχης της Κρήτης, αποδίδοντας φόρο τιμής σε αυτούς που έχασαν τη ζωή τους για την ελευθερία.

Μετά τον Α’ Παγκόσμιο Πόλεμο, επικράτησε σε όλους τους λαούς (νικητές και ηττημένοι) η πρακτική ανέγερσης μνημείων προς τιμήν των στρατιωτών και όλων όσων πέθαναν ηρωικά. Λόγω του μεγάλου αριθμού πεσόντων και της ανεξάντλητης λίστας ονομάτων, όλα τα μνημεία αφιερώθηκαν υπέρ του συνόλου, του στρατιώτη δηλαδή, υιοθετώντας το όνομα «Άγνωστος Στρατιώτης».

Το άγαλμα στην Πλατεία Ελευθερίας είναι έργο του καλλιτέχνη Χριστόφορου Νατσίου, του οποίου η ανέγερση αποφασίστηκε το 1924 από την συνέλευση του Συνδέσμου Εφέδρων Αξιωματικών του Νομού Ηρακλείου. Το Μνημείο αποτελείται από ανδριάντα, κατασκευασμένο από πεντελικό μάρμαρο και παριστάνει έναν στρατιώτη σε πλήρη εξάρτηση και σε στάση αναμονής. Στις τρεις από τις τέσσερις πλευρές του Μνημείου υπάρχουν ανάγλυφες παραστάσεις που απεικονίζουν κρητικούς πολεμιστές (βρακοφόρους) επαναστατώντας εναντίον των Τούρκων, μία μητέρα από την Κρήτη που στέλνει τον γιο της στον πόλεμο και τον Πύργο του Ξωπατέρα στη Μεσαρά. Στην εμπρόσθια πλευρά υπάρχουν χαραγμένα τρία επιγράμματα: Το Ηράκλειον εις τα άριστα τέκνα των πολέμων 1912-1922, Ου θνήσκουσι θανόντες αμυνόμενοι περί πάτρης, αυτών γαρ φήμη γαίαν άπασαν έχει και Σε πόλεμο όποιος σκοτωθή, μονάχα ζωή χάνει, μα παίρνει όνομ’ αθάνατο κι αμάραντο στεφάνι. 

Η μεταφορά του Μνημείου από την Αθήνα έγινε τέλος Ιουνίου του 1928 και τοποθετήθηκε στον δημοτικό κήπο των Τριών Καμαρών, υπό την επίβλεψη του καλλιτέχνη. Τα αποκαλυπτήρια γιορτάστηκαν στις 8 Ιουλίου 1928 με δοξολογία στον Ιερό Ναό του Αγίου Μηνά και πομπή των σωματείων και συντεχνιών της πόλης του Ηρακλείου.