Xhamia e Plumbit u ndërtua në vitin 1773 nga pashai shqiptar Mehmed Bushati, anëtar i familjes fisnike Bushati, i cili në atë kohë ishte vezir i Pashallëkut të Shkodrës. Me këtë nismë, ai synonte t’i jepte qytetit të lindjes një ndjesi kryeqyteti. Thuhet se xhamia u ngrit mbi një tokë në pronësi të Kishës Katolike.

Mehmed Bushati ishte i përfshirë personalisht në ndërtimin e saj, dhe gurët u gdhendën nën mbikëqyrjen e tij. Pothuajse çdo ditë ai zbret nga rezidenca e tij, Kalaja Rozafa, për të ndjekur progresin e punimeve.

Imami i parë i xhamisë ishte Haxhi Ahmet Misria, i origjinë egjiptiane, i cili erdhi në Shqipëri pas kontakteve me Mehmed Bushatin. Pas tij, shërbyen imamë të tjerë, të cilët kujdeseshin për mirëmbajtjen dhe administrimin e xhamisë.

Dëmtimet

Xhamia me minaren e saj qëndroi deri në vitin 1967. Gjatë viteve 1900, struktura filloi të dëmtohej, dhe teli që mbulonte kupolat u vodh gradualisht. Në vitin 1916, plumbi i mbetur u hoq nga ushtria austriake gjatë periudhës së sundimit austro-hungarez në Shqipëri.