Prema B. Agoviću džamija je izgrađena 1765. g. Prema drugim izvorima izgrađena je 1745. godine, dok R. Gruda tvrdi, pozivajući se na Istanbulski arhiv, da je izgrađena 1645. Takođe, ima i onih koji smatraju da je izgrađena 1626. tvrdeći da je u pitanju podatak iz Skadarskog arhiva. Nazvana je prema osnivaču Kara Mahmut Bušatliji, skadarskom veziru. To je najljepša od svih džamija u ovom kraju. U više navrata je popravljana, 1873, 1966, a temeljno je sanirana 1992/94. godine sredstvima Gusinjana privremeno nastanjenih u SAD. Tokom posljednje sanacije u haremu je urađen i šadrvan, a džamiji je vraćen prvobitni izgled. Unutrašnji dio ukrašen je rezbarijama na nosećim drvenim stubovima i mimberom, što džamiju čini ljepšom. Njena graditeljska vrijednost i specifičnost ogleda se u naglašenoj primjeni drveta u enterijeru, načinu postavljanja drvene munare koja čini dio krovne ravni, kao i koncepciji ulaznog trijema od drveta sa vanjskim mahfilskim stepeništem, što čini rijetkost na našim prostorima. Na ulazu sa lijeve i desne strane su dvije izdvojene cjeline što ukazuje da je to nekada bio otvoreni trijem, iz koga se ulazilo u džamiju. U haremu džamije nalazi se nekoliko starih mezara ispisanih osmanskim pismom. U unutrašnjosti džamije nalazi se drveni sanduk, prekrivenim staklom, u kojem je gomila kamenčića i napisani tekst na papiru, koji opisuje jednu sušnu godinu i dovu koja je uslijedila da bi kiša pala.
