Το Φρούριο της Μυρίνας είναι το μεγαλύτερο σε έκταση οχυρό του Αιγαίου. Είναι κτισμένο σε πάνω σε μια βραχώδη χερσόνησο. Κτίστηκε το 1207 από τον Ενετό Δούκα της Λήμνου, Φιλόκαλο Ναβιγκαγιόζο για αμυντικούς κυρίως λόγους.
Πρόκειται για ένα επιβλητικό φρούριο με ιδιαίτερα υψηλά τείχη στην ανατολική και νότια πλευρά του και αρκετούς πύργους. Στη βόρεια και δυτική πλευρά του το τα τείχη του φρουρίου είναι χαμηλότερα.
Την περίοδο της Τουρκοκρατίας τα φρούριο αποτέλεσε κατοικία των Τούρκων. Το 1770, όταν ο Ρώσικος στόλος πολιορκούσε τη Μυρίνα, τα τείχη του φρουρίου υπέστησαν μεγάλες ζημιές.