Die Yeni-Moschee wurde zwischen 1825 und 1826 vom örtlichen Herrscher (Nazir) Kulaksızzade Mustafa Ağa in der Gegend von Epano Skala, (ungefähr in der Mitte der heutigen Ermou-Straße), im Zentrum des ehemaligen osmanischen Marktes, wiederaufgebaut.
Es handelt sich um ein kreuzförmiges Bauwerk mit den Maßen von ca. 17 x 18 m, das in ein rechteckiges Parallelogramm eingetragen ist, Elemente der byzantinischen und osmanischen Architektur vereint, und einst mit einer Kuppel ausgestattet war. Eine doppelte Marmortreppe führt zum erhöhten Portikus der Moschee, der mit einem Bogengang versehen ist. Eine niedrige Marmorbrüstung schmückt die Pfeiler zwischen den Säulenbasen. Über dem Eingang des Portikus befindet sich eine gemeißelte Miniaturdarstellung der Moschee. Das geschnitzte Holztor bestand aus zwei Flügeln, von denen nur noch einer erhalten ist. An den Eingang schließt sich der innere Narthex an, von dem aus zwei symmetrische Steintreppen in die Vorhalle führten. Der Zugang zur Vorhalle war auch über die monumentale steinerne Außentreppe in der nordöstlichen Ecke des Gebäudes möglich. Der Boden der Moschee war mit Tuffsteinplatten und einem Holzbelag ausgelegt, während der beeindruckende Mihrab, der einst kunstvolle Gipsreliefs und reiche Fresken mit geometrischen und floralen Motiven aufwies, die Mitte der Südostseite beherrschte. Die Moschee wurde von einer hölzernen halbkugelförmigen Kuppel überdacht, die von vier radialen pseudokorinthischen Säulen gestützt wurde, mit Hilfe eines Gitters aus Reliefbögen und Gewölbesicherungen. Die Fenster der Moschee sind in ihrer Gesamtheit gewölbt – mit Ausnahme der quadratischen Fenster der Vorhalle und der ovalen Oberlichter – und wurden durch Eisengeländer geschützt. Ihre Seitenwände waren mit weißem oder grauem Marmor verkleidet. Das Minarett der Moschee befand sich in der Nordwestecke und sein Eingang im westlichen Teil des Frauenbereichs. Heute ist nur noch der hohe quadratische Sockel erhalten. Das obere Ende der Moschee hatte eine zylindrische Form und das Dach war mit einer halbkugelförmigen Kuppel versehen.
Heute sind die Verzierungen der Moschee, ihr Kuppeldach und der größte Teil des Minaretts nicht mehr erhalten. In der Vergangenheit hat der Archäologische Dienst Sicherungs- und Restaurierungsarbeiten durchgeführt, um das Denkmal so weit wie möglich zu erhalten und zu restaurieren.