Најпрепознатљивије обележје Тетова, али и једну од најлепших грађевина у Македонији представља – Шарена џамија. Лоцирана је у старом делу Тетова, на десној страни реке Пене. Према неким истраживањима потиче из 1495. године, а према другима, била је подигнута 1564. године. Натпис изнад улазних врата открива да њена садашња форма потиче из прве половине 19. века, када је била обновљена на темељима другог, старијег објекта. Позната је и као Пашина џамија, по Абдурахман-паши, који је био турски феудални господар у Тетовском пашалуку и који је уложио средства за надградњу и проширење. Овај религиозни објекат је уникатан по својој лепоти и није случајно што је смештен у антологије исламске архитектуре. Одликује се тиме што представља једнопросторну квадратну грађевину која комбинује барокни и неокласични османлијски грађевински стил. За уникатност и живописно насликане орнаменте су заслужни искусни дебарски мајстори. На источној, северној и јужној фасади насликана у четири реда, постављена су вертикална, правоугаона поља у фрескосликарској техници, а посебно је упечатљива јужна страна која је окренута ка главном путу за Гостивар. Посебну пажњу привлачи представљање Меке, што је редак и вероватно јединствени пример ликовног представљања овог светилишта на територији југоистичне Европе. Зидна декорација у унутрашњости, живописани геометријски и биљни орнаменти и фасада Шарене џамије садрже карактеристике традиционалне, турске декорације, тако што ће вас, када је посетите, на тренутак обасјати архитектонски раскош некадашње, моћне Османлијске империје
