Został zbudowany na terytorium należącym do Jakë Vula, w obrębie Starego Bazaru. Prostokątna, jednokopułowa budowla jest klasycznym przykładem meczetu w lokalnym stylu. Wokół meczetu znajdują się groby z rzeźbionymi dekoracjami i wygrawerowanymi inskrypcjami w języku tureckim osmańskim, należące do najbardziej szanowanych niegdyś rodzin w mieście. W skład kompleksu meczetu wchodził niegdyś również budynek łaźni (hamamu), który został zniszczony podczas II wojny światowej. Wejścia pokryte są malowidłami kwiatowymi, geometrycznymi kształtami, cytatami z Koranu i arabeskami. W 1999 r. budowle pierwotnie otaczające meczet zostały doszczętnie spalone - przetrwał jedynie sam dom modlitwy oraz minaret. W 1999 r., kiedy rozpoczęła się interwencja NATO przeciwko Jugosławii, serbska policja i bojówki podpaliły meczet. Pożar spowodował wiele szkód w kompleksie. Biblioteka (w której przechowywano książki i manuskrypty liczące setki lat), szkoła religijna, drewniany portyk spłonęły, zniszczony został także minaret. W 2000 r. zgodę na odbudowę kompleksu uzyskał Saudi Joint Relief Committee, który zdecydował o rozbiórce uszkodzonych budynków szkoły religijnej i biblioteki, by na ich miejscu mogło powstać nowe centrum religijne. Prace rozpoczęto w 2000 r. i zakończono w 2002. W 2003 r. organizacja Cultura Heritage without Borders przejęła odpowiedzialność za prace nad restauracją meczetu. Wówczas odnowiono uszkodzony minaret, kopułę, portyk, fasady, okna i odbudowano budynek biblioteki. Prace zakończono w 2005 r.