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