Το κτίριο που σήμερα βρίσκεται το Μουσείο Μύρινας Λήμνου οικοδομήθηκε στα χρόνια της Τουρκοκρατίας , στα τέλη του 19ου αιώνα, και στέγασε το τούρκικο Διοικητήριο. Πρόκειται για διώροφο κτίριο με ισόγειο και στοιχεία λιτής νεοκλασικής αρχιτεκτονικής. Στον α΄ όροφο ένας ευρύς διάδρομος χωρίζει το χώρο σε δύο μέρη, όπου διαμορφώνονται μικρότερα δωμάτια. Μία ξύλινη κλίμακα οδηγεί στον β΄ όροφο όπου διαμορφώνονται πέντε δωμάτια, τα οποία επικοινωνούν με θυραία ανοίγματα. Το Αρχαιολογικό Μουσείο της Μύρινας Λήμνου περιλαμβάνει ευρήματα όλων των ανασκαμμένων αρχαίων θέσεων, μεταξύ των οποίων και τα περίφημα πήλινα αγαλμάτια Αρχαϊκών χρόνων των Σειρήνων και Σφιγγών, αποτελεί κέντρο πολιτισμού για την τοπική κοινωνία και πόλο έλξης μεγάλου αριθμού επισκεπτών.
