The mosque was built in 1461 by Zagan Pasha (fl. 1446–1462 or 1469), an Ottoman military commander and Grand Vizier of Albanian origin; he was the son of the right hand of Geroge Castriot Skanderbeg - Vrana Konti. Located in the city center, at Mustafa Fakıh neighborhood, it is part of a complex consisting of a tomb and a hammam. The mosque and the tomb, broke down in 1897, were rebuilt in 1908 by the Mutasarrıf (Governor) Ömer Ali Bey.
