La petite mosquée peinte de Tetovo fait partie des plus grands chefs-d'œuvre de l'art ottoman dans la péninsule balkanique.
La mosquée est située sur la rive droite de la ville (séparé en deux parties par la rivière Pena). La date de construction de la mosquée n’est pas précisément connue mais selon les sources elle aurait eu lieu en 1495 ou en 1564 mais ça forme actuelle date du XIXe siècle.
Selon d'autres sources elle fut construite en 1438 par deux sœurs habitant la région de Tetovo.
Cette mosquée à l’origine inconnue est unique en son genre. Les fresques colorées et très bien détaillées qui ornent les murs extérieurs de l’édifice en font l’un des plus beaux du pays. Sa beauté est telle que la mosquée est mentionnée dans l’anthologie de l’architecture islamique.
Mais la mosquée n’est pas belle que de façade, l’intérieur réalisé par les ouvriers de la ville de Denar est également magnifique. On peut y voir de superbe ornement représentant des formes géométrique ainsi que des motifs floraux.
Ces fresques qui sont de véritables œuvres d'art ont nécessité, selon la légende, plus de 30 000 œufs pour la fabrication des peintures et vernis.