Οι βυζαντινοί έκτισαν το 1186, επί αυτοκρατορίας Ανδρόνικου Α' Κομνηνού, ένα μικρό αλλά ισχυρό κάστρο, από το οποίο όμως σώζονται ελάχιστα στοιχεία. Στη συνέχεια, την περίοδο της Φραγκοκρατίας επισκευές πραγματοποιήθηκαν από τον Filocalo Navigajoso. Κυρίως όμως το κάστρο αναδιαμορφώθηκε και επισκευάστηκε από τους Γενουάτες και κατόπιν από τους Οθωμανούς. Σήμερα διακρίνονται ερείπια από κτήρια διοίκησης, και διαμονής της οθωμανικής φρουράς, συγκροτήματα δεξαμενών, στοές κ.α.
Το κάστρο είναι επισκέψιμο, όμως δε διαθέτει ειδικούς χώρους υποδοχής και ξενάγησης, επίσης χρειάζεται λίγη προσοχή κατά την περιδιάβασή του γιατί υπάρχει ελαφρά ολισθηρότητα στα πλινθόστρωτα δρομάκια του.
Η μοναδικότητα του Κάστρου, αλλά και της Λήμνου εν γένει, αναδεικνύεται στις εντυπωσιακές αεροφωτογραφίες του Aerial Productions:
https://limnosfm100.gr/limnos/item/18758-limnos-entyposiakes-aerofotografies-apo-to-kastro-tis-myrinas.html#sigProIdb17522732f
