Η πανέμορφη Μύρινα είναι η πρωτεύουσα της Λήμνου. Βρίσκεται στη δυτική πλευρά του νησιού και αποτελεί και το κεντρικό λιμάνι της Λήμνου. Αν και είναι το κύριο αστικό και εμπορικό κέντρο της Λήμνου, καταφέρνει να διατηρεί τη γραφικότητα, την ιστορικότητα και την ομορφιά που απέκτησε σταδιακά μέσα στους πολλούς αιώνες της ύπαρξής της.
Σύμφωνα με τα αρχαιολογικά ευρήματα, η ίδρυση της Μύρινας ανάγεται στο 12ο ή 13ο αιώνα π.Χ., εποχή που στη Λήμνο κυριαρχούσαν οι Μινύες. Η πόλη κατοικήθηκε πριν την εποχή του χαλκού και θεωρούνταν μια από τις σημαντικότερες πόλεις του νησιού μαζί με την Ηφαιστία. Οφείλει το όνομά της στη μυθική Μύρινα, κόρη του βασιλιά της Ιωλκού Κρηθέα, που αργότερα έγινε σύζυγος του πρώτου βασιλιά της Λήμνου, Θόαντα. Μέχρι και την έλευση της Τουρκοκρατίας, ονομαζόταν Κάστρο, λόγω του επιβλητικού κάστρου που την περιστοιχίζει, ένα όνομα που χρησιμοποιείται από τους ντόπιους μέχρι και σήμερα.
Ο βράχος στον οποίο χτίστηκε το κάστρο χωρίζει φυσικά τη Μύρινα σε δύο γειτονιές: τον Ρωμαίικο Γιαλό και τον Τούρκικο Γιαλό ή αλλιώς Λιμάνι.
Ο Τούρκικος Γιαλός βρέχεται από τη θάλασσα της Νέας Μαδύτου και αποτελείται από το εμπορικό και το βενετσιάνικο λιμάνι. Πήρε το όνομά του επί τουρκοκρατίας, όταν το Κάστρο ήταν η πρωτεύουσα της Λήμνου και γύρω του κατοικούσαν οι Τούρκοι άρχοντες.
Οι Έλληνες της Μύρινας, εγκαταστάθηκαν στην άλλη πλευρά του Κάστρου, που πήρε το όνομα Ρωμαίικος Γιαλός. Σήμερα ο Ρωμαίικος Γιαλός είναι το πιο εντυπωσιακό σημείο στη Μύρινα: τα παλιά του αρχοντικά, που κατασκευάστηκαν από εύπορους Λημνιούς Αιγυπτιώτες, διατηρούν αναλλοίωτη την ομορφιά, τη γραφικότητα και την παλιά τους αίγλη. Στην περιοχή θα βρείτε την Αγία Τριάδα, τη Μητρόπολη της Λήμνου, το Αρχαιολογικό και το Εκκλησιαστικό Μουσείο. Μην παραλείψετε μια απογευματινή επίσκεψη στο υπέροχο κάστρο και στη συνέχεια μια βραδινή βόλτα στον ήσυχο, παραδοσιακό Ρωμαίικο Γιαλό, στα πλακόστρωτα σοκάκια της κεντρικής αγοράς και της παραλιακής με τα bar, τα εστιατόρια και τα παραδοσιακά ταβερνάκια. Συνεχίστε τη βόλτα σας μέχρι τον Τούρκικο Γιαλό, εκεί όπου η νυχτερινή ζωή αργεί να τελειώσει. Η θέα του υπέροχα φωτισμένου κάστρου θα ομορφαίνει κάθε βήμα της διαδρομής σας.
Στη Μύρινα θα βρείτε πολλές και πανέμορφες παραλίες για να κάνετε το μπάνιο σας. Ο Ρωμαίικος Γιαλός είναι η πλησιέστερη και λίγο πιο πέρα τα Ρηχά Νερά. Στην άλλη πλευρά βρίσκεται ο Τούρκικος Γιαλός. Και στις τρεις παραλίες η προσέγγιση γίνεται με τα πόδια, έχουν καθαρά νερά και πλούσια αμμουδιά γι' αυτό και είναι οι πιο πολυσύχναστες. Λίγο έξω από τη Μύρινα, στο δρόμο για τον Κάσπακα, απλώνεται η παραλία του Αυλώνα. Στην αριστερή πλευρά δεσπόζει το ξενοδοχείο Porto Mirina, στο κέντρο του οποίου βρίσκεται ο αρχαίος ναός της Θεάς Άρτεμης, τον οποίο μπορείτε να επισκεφτείτε ελεύθερα.