Sa lijeve strane ulaza, u džamiji je mermerna ploča novijeg datuma na kojoj piše da je džamija prvi put podignuta 1626. godine. Međutim, prema B. Agoviću, u znak zahvalnosti svome ocu Redžep-agi, njegova kći Fatima, supruga skadarskog vezira Kara Mahmut-paše Bušatlije, podigla je džamiju u rodnom Plavu, 1774. godine. Na fasadi je uklesana 1288. hidžretska godina i svjedoči da je džamija obnovljena 1871. godine. Sanacije su vršene 1963, 1974 i 1993. godine. Raniji pokrivač od šindre zamijenjen je plastičnim (imitacija šindre). Munare je znatno visočije od drugih u Plavu. Ima 14 metara i veoma je kvalitetno urađeno od borovine. U haremu se nalazi mezarje, gasulhana, abdesthana i šadrvan kojeg je izgradio Avdo Enverov Redžepagić 1991. godine. Graditeljska vrijednost i specifičnost ogleda se u naglašenoj primjeni drveta u enterijeru, duborezu, načinu postavljanja drvene munare na vanjskom kvadratnom postolju, kao i koncepciji ulaznog trijema od drveta. Zidana je kamenom utopljenim u krečni malter.
