Απλωμένη αμφιθεατρικά σε επτά λόφους, με το φρούριό της να ξεχωρίζει από μακριά, η Μυτιλήνη, μαγεύει τους επισκέπτες της από την πρώτη στιγμή. Aποτελεί μία από τις αρχαιότερες πόλεις της Eλλάδας και σύμφωνα με τα ιστορικά στοιχεία, η ίδρυσή της τοποθετείται στις αρχές του 10ου αιώνα π.χ.