Το Κάστρο της Μύρινας θεωρείται ένα από τα καλύτερα διατηρημένα της Ελλάδας. Ανεβαίνοντας το μονοπάτι, θα δείτε το τριπλό τείχος με τους 14 πύργους συνολικά, που φτάνουν σε ύψος τα 8 μέτρα και σε πάχος το ενάμιση. Στέκει ακόμα η κεντρική πύλη στα ανατολικά και μια μικρότερη στα βόρεια, προς την απόκρημνη πλευρά. Το Κάστρο της Μύρινας είναι το μεγαλύτερο σε έκταση οχυρό του Αιγαίου, καθώς καλύπτει έκταση 144 στρεμμάτων. Ανέκαθεν αποτελούσε το ισχυρότερο οχυρό της Λήμνου, γεγονός που οδήγησε στο να αποκαλείται η Μύρινα «Κάστρο» από τα ύστερα βυζαντινά χρόνια μέχρι και το 1955.Σύμφωνα με τις ιστορικές πηγές το Κάστρο της Μύρινας χτίστηκε επί Βυζαντίου από τον Ανδρόνικο Α’ Κομνηνό, το 1186, πάνω στα ερείπια ενός αρχαίου πελασγικού τείχους. Πήρε τη σημερινή του μορφή λίγα χρόνια αργότερα από τον Ενετό Μεγάλο Δούκα της Λήμνου Φιλόκαλο Ναβιγκαγιόζο, ανάμεσα στο 1207 και το 1214. Έμεινε στα χέρια των Ενετών μέχρι που παραδόθηκε στην Οθωμανική Αυτοκρατορία περί το 1480. Έως τότε, συνήθιζαν να το αποκαλούν και Παλαιόκαστρο, σε αντίθεση με τα νεότερα κάστρα του Μούδρου και του Κότσινα. Οι Τούρκοι το ενίσχυσαν περαιτέρω, καθώς εγκαταστάθηκαν μέσα στα τείχη του, έχτισαν τζαμί, δεξαμενές, πυριτιδαποθήκη και το εφοδίασαν με 150 κανόνια.
Τον Οκτώβριο του 1912, με την απελευθέρωση της Λήμνου, ο ελληνικός στρατός συνέλαβε την τουρκική φρουρά του Κάστρου της Μύρινας και ελευθέρωσε την πόλη, βάζοντάς το ταυτόχρονα στις σελίδες της ιστορίας. Η θέα από το κάστρο είναι μαγική, θα σας κόψει την ανάσα .Θα θαυμάσετε από ψηλά τις δύο γειτονιές,τον Τούρκικο και τον Ρωμέικο γυαλό.Το κάστρο το βράδυ φωταγωγημένο αποτελεί το στεφάνι της Μύρινας.
