Λέγεται και Παλιόκαστρο και στέκει περήφανα πάνω από την πόλη της Μύρινας, ενώ τα βράδια που φωταγωγείται προσφέρει πανέμορφο θέαμα. Χτίστηκε στην Λήμνο το 1186 ενώ είναι το μεγαλύτερο οχυρό στο Αιγαίο και ένα από τα πιο καλοδιατηρημένα. Μέσα στο κάστρο διακρίνονται τα ερείπια από κτήρια διοίκησης, συμπλέγματα δεξαμενών και στοών, ενώ από τις πολεμίστρες θα απολαύσετε υπέροχη θέα. Στον χώρο του Κάστρου κυκλοφορούν ελεύθερα 100 περίπου ελάφια τα οποία έχουν φέρει από την Ρόδο, ιδανικό θέαμα για φωτογραφία.