Molyvos Kalesi Midilli'nin kuzeyinde bir tepenin üzerinde bulunur. En iyi korunmuş kalelerden bir tanesi olduğu için bu yüzden gezmesi oldukça keyiflidir. Molyvos Kalesi 13. yüzyıl ortalarında inşa edildiği tahmin ediliyor. Ancak inşasından sonra birçok yenilemeye uğramıştır bu yüzden mimarisi çok fazla değişikliğe uğramıştır. Tarihi mirasının yanında yaz aylarında konser, tiyatro, konferans gibi etkinliklerde kalede düzenlenmektedir.