Temple of Nemesis Found on Lesvos Island Beath Ancient Mytilini Theater 2019-05-22 by Argophilia Travel News Excavators have found beneath the ancient theater of Mytilini, the Temple of Nemesis on the northeast island of Lesvos. What remains of the temple was found under large limestone blocks in the south entry passage to the theater.