Ову џамију подигао је новопазарски мутеселим Ејуб-паша 1837. године о чему сведочи и натпис у стиховима писан на персијском језику и постављен изнад улаза у џамију. То је једноставна грађевина покривена четвороводним кровом. Минаре је дрвено и веома на ниско. Џамија има занимљиво декорисани ентеријер рађен у духу левантијског барока. У њему се, осим каменог минбера и михраба, истиче шаролико изведена декорација којом су покривени зидови и касетирана таваница. У штуку изведени пластични украси и сликана орнаментика подржавају живописно украшену унутрашњост тетовске Шарене џамије