The Yeni Mosque is a historical Ottoman mosque in Mytilini on the island Lesbos of Greece. The mosque is on Ermou street in Epano Skala, the old Turkish neighborhood of Mytilene, at the center of the old Turkish market. Epano Skala is located to the north of the modern city center and west of the old harbor.

Lesbos was under Ottoman rule between 1462-1912 and had a considerable Muslim population. The mosque was commissioned by the local governor (nazır), Kulaksızzade Mustafa Ağa, ca. 1825. In addition, a medrese (Muslim monastery) commissioned by Hacı Muhammed was built in the yard of the mosque, while the mufti’s residence was built on the northern side of the yard. The structure is built of stone, with a brick domed roof, combining elements of Byzantine and Ottoman architecture.