Το Κέντρο Ενημέρωσης Ιστορίας και Ναυτικής Παράδοσης Μούδρου δημιουργήθηκε στο κτήριο του παλιού σχολείου του Μούδρου, που χτίστηκε στα τέλη του 19ου αιώνα και χρησιμοποιήθηκε ως δημοτικό σχολείο και ως ειρηνοδικείο. Είναι χτισμένο με πέτρες και με λαξευμένους γωνιόλιθους και διατηρεί αρχιτεκτονικά στοιχεία του νεοκλασικισμού.. Οι μελέτες για το σχεδιασμό και την υλοποίησή του εντάχτηκαν στο Επιχειρησιακό Πρόγραμμα: «Κρήτη και Νήσοι Αιγαίου 2007-2013», στο πλαίσιο του ΕΣΠΑ και το έργο ανατέθηκε από τον Δήμο Λήμνου εντός του 2015. Οι υποδομές και ο εκθεσιακός χώρος ολοκληρώθηκαν στο τέλος του 2015.
Η αποστολή του Κέντρου Ενημέρωσης Ιστορίας και Ναυτικής Παράδοσης Μούδρου είναι να αναδείξει τη στρατηγική σημασία της περιοχής τόσο κατά την περίοδο των Βαλκανικών πολέμων και της απελευθέρωσης των νησιών του Βόρειου Αιγαίου, όσο και κατά τον Α΄ Παγκόσμιο Πόλεμο, οπότε και χρησίμευσε ως βάση της Αντάντ για την εκστρατεία της Καλλίπολης.
Το Κέντρο Ενημέρωσης Ιστορίας και Ναυτικής Παράδοσης Μούδρου έχει στόχο, με τη χρήση του πλούσιου εποπτικού υλικού, τα αντικείμενα που εκθέτει, τις οπτικοακουστικές προβολές και διαδραστικές του εφαρμογές, να ενημερώσει τους επισκέπτες για τις δύο σημαντικές ιστορικές περιόδους των Βαλκανικών Πολέμων αλλά και της εκστρατείας της Καλλίπολης, όπου ο Μούδρος έπαιξε σημαντικό ρόλο. Οι επισκέπτες έχουν πρόσβαση σε ντοκουμέντα της εποχής άμεσα συνδεδεμένα με τον τόπο και την ιστορία του, ενώ αποκτούν μια ολοκληρωμένη εικόνα της σημασίας του για το εκστρατευτικό σώμα της ANZAC. Έτσι το Κέντρο αποτελεί ένα συνδετικό κρίκο, τόσο μεταξύ των άλλων αντίστοιχων υποδομών της Λήμνου όσο και με τους βετεράνους της ANZAC και των απογόνων τους που επισκέπτονται κάθε χρόνο το Μούδρο.
