Η επιτροπή ανέγερσης είχε δώσει όλη την ευθύνη κατασκευής στον αρχιτέκτονα Μανώλη Λαζαρίδη. Αρχικά είχε συνεργαστεί με τον γλύπτη Θωμά Θωμόπουλο, ο οποίος είχε προτείνει ως κεντρικό γλυπτό την παράσταση γιγαντομαχίας όπου μια μορφή αγγέλου, που θα συμβόλιζε την Ελλάδα, θα παραλάμβανε στοργικά τον νεκρό στρατιώτη. Παρά την αρχική συμφωνία με τον Θωμόπουλο, ο Λαζαρίδης, ως επιβλέπων όλων των εργασιών, τον παραμέρισε από το έργο εξαιτίας χρηματικής ασυμφωνίας. Το 1930 τον αντικατέστησε με τον γλύπτη Φωκίωνα Ροκ με ομόφωνη απόφαση της επιτροπής ανέγερσης, η οποία στη συνέχεια ενέκρινε νέα πρόταση για το έργο, με έναν οπλίτη «εκτάδην κείμενο» (ξαπλωμένο στο έδαφος). Την πρόταση χαρακτήρισε ταιριαστή, επειδή προσδίδει ηρεμία και απλότητα.Τον τοίχο περιβάλλουν εκατέρωθεν πελεκημένοι πωρόλιθοι όπου είναι χαραγμένα, κατά ενότητες, τα ονόματα τόπων που έδωσε πολύνεκρες μάχες ο ελληνικός στρατός στη νεότερη ιστορία. Στα αριστερά της σύνθεσης περιλαμβάνονται οι μάχες του Α΄ Βαλκανικού Πολέμου. Στο κέντρο του μνημείου, στους πωρόλιθους που υπάρχουν στις κλίμακες, περιλαμβάνονται μάχες του Β΄ Βαλκανικού Πολέμου και της Μικρασιατικής Εκστρατείας. Στα δεξιά της σύνθεσης συγκρούσεις του Α΄ Παγκοσμίου Πολέμου και επιχειρήσεις του Ελληνικού Στρατού στη Ρωσία. Μετά την απελευθέρωση το 1944 πάνω στο κενοτάφιο προστέθηκαν τα πεδία των μαχών του Β΄ Παγκοσμίου Πολέμου και αργότερα οι επιχειρήσεις στην Κορέα. Το 1994 με απόφαση της Βουλής των Ελλήνων προστέθηκε και το όνομα «Κύπρος». Το 2015, μετά από εισήγηση του Γενικού Επιτελείου Ναυτικού και σχετική απόφαση του Συμβουλίου Αρχηγών Γενικών Επιτελείων και του Υπουργείου Πολιτισμού, Παιδείας και Θρησκευμάτων, στο Μνημείο προστέθηκαν οι λέξεις «Αιγαίο», «Ιόνιο», «Μεσόγειος» και «Ατλαντικός» σε ένδειξη ευγνωμοσύνης προς τον άγνωστο Έλληνα ναύτη που έπεσε εν καιρώ πολέμου. Οι λέξεις «Αιγαίο», «Ιόνιο» και «Μεσόγειος» αποτελούν πεδία μεγάλων ναυμαχιών και σημαντικών ναυτικών επιχειρήσεων κατά τη διάρκεια των εθνικοαπελευθερωτικών αγώνων των Ελλήνων, ενώ η λέξη «Ατλαντικός» προστέθηκε σε ένδειξη αναγνώρισης των θυσιών των πληρωμάτων του Εμπορικού Ναυτικού στον Β’ Παγκόσμιο Πόλεμο στην προσπάθεια ανεφοδιασμού της Ευρώπης από την Αμερική.