Şehrin kuzeybatı ucundaki çamlık Aya Kiriaki Tepesi’nde bulunmaktadır. 1958 yılında arkeolojik kazılar sonucunda meydana çıkarılan ve mükemmel bir akustiğe sahip olan Midilli Antik Tiyatrosu, yaklaşık 15.000 kişilik seyirci kapasitesine sahiptir. Bir anlatıma göre, Roma İmparatoru Pompei bu tiyatroyu ziyaret ettikten sonra mimarisini çok beğenip tiyatro planının kopyasını istemiş ve birkaç yıl sonra aynısını Roma’da yaptırmıştır.