Situada junto al río Pena, esta soberbia mezquita ^{del siglo XIX} (Шарена Џамија/Šarena Džamija, Xhamia e Larme) es una rareza en la arquitectura islámica: sus muros exteriores e interiores están adornados con una rica decoración de vivos colores. En los Balcanes, sólo la Mezquita de los Colores de Travnik (1817), en Bosnia-Herzegovina, y la Mezquita Et'hem Bey de Tirana (1823), en Albania, tienen frescos comparables. Aquí, la mezquita es de dimensiones modestas (10 x 10 m) y está precedida por un pórtico de cinco arcos. Se construyó en 1833, en el emplazamiento de una mezquita "coloreada" anterior de 1495, de la que sólo se conserva el alminar de 28 m de altura. Fue encargada por el gobernador de la región, Abdurrahman Pacha. Este mecenas albanés, seguidor del bektashismo, era hijo de Rexhep Pacha, el gobernador que hizo ampliar la tekké de Arabati-Baba. Para decorar "su" mezquita, Abdurrahman Pacha recurrió a artesanos de la región de Debar, famosa por sus escultores de iconostasios y pintores de iglesias. Se dice que se necesitaron 30.000 yemas de huevo para fabricar la pintura y el barniz de las decoraciones.

Estrella del Mahdi. Los muros exteriores tienen cada uno una treintena de paneles rectangulares pintados con motivos geométricos y arabescos. La fachada tiene menos paneles pintados y más arabescos. En el porche hay una gran estrella de seis puntas, en lugar de la tradicional de cinco, que representa los cinco pilares del Islam. Es el símbolo del Mahdi, el "Salvador" esperado por todos los musulmanes, pero cuya creencia está más extendida entre los bektashis (y chiíes) que entre los suníes tradicionales. En el interior, la estrella de seis puntas se encuentra en varios lugares. El mihrab (nicho que indica la dirección de La Meca) y el minbar (púlpito) están tallados en mármol y pintados en estilo barroco. En el lado del pórtico, la parte superior del muro está abierta con tres balcones con ménsulas, también de estilo barroco. Todas las paredes están decoradas con motivos florales y geométricos, caligrafía árabe y paisajes que representan edificios musulmanes. Este último incluye una representación, extremadamente rara si no única en una mezquita, de la tumba del Profeta en La Meca. La cúpula de madera tallada está decorada con doce medallones que representan seis composiciones florales y seis mezquitas de la región de Tetovo. Por último, cabe destacar el reloj de madera ^{del siglo XVIII} con un mecanismo que indica las horas (variables) de oración.