Elle fut achevée en 1773 par Mehmed Pacha Bushati, gouverneur du pachalik de Scutari, qui voulait donner à sa ville natale des airs de capitale. Fait inhabituel en Albanie, son plan suit le style classique d'Istanbul associé au grand architecte Mimar Sinan, avec une grande coupole centrale entourée de coupoles plus petites. La mosquée doit son nom au plomb qui recouvrait autrefois ses coupoles ; il a en grande partie été arraché au fil du temps, les dernières plaques ayant été retirées par l'armée autrichienne en 1916.
L'édifice a traversé des époques difficiles : son minaret a été détruit en 1967, lorsque la religion fut interdite, et la mosquée a rouvert en 1990, à la fin du communisme. Sa situation en contrebas expose le site aux inondations pendant la saison des pluies. Une restauration menée avec le soutien albanais et turc a débuté en 2021.
Combinez la visite avec la montée au château de Rozafa, d'où les coupoles de la mosquée se détachent de façon saisissante sur la plaine en contrebas.
