Yeni Tzami (Mosque) is located in the middle of an area that in the past constituted the Turkish market and which today is known as Epano Skala, in Mytilene. It was built by Naziri Moustafa Aga Koulaxizi in the third decade of the 19th century and constitutes the biggest as well as the most recent Islamic temple of the city.

Its architectural type is based on that of an aisleless cruciform, with an upper floor in the north side. In its interior, parts of an initially rich mural decoration can still be seen.

In summers the mosque functions as an exhibition place for the work of mainly Lesbians artists. Since 2000 restoration works have commenced in the monument which will go on throughout the year.