E ndërtuar në vitin 1666 nga Abdurrahman Pasha, kjo xhami është një monument i çmuar i periudhës osmane në Shqipëri. Me arkitekturë karakteristike, ajo përfaqëson stilin klasik osmano-ballkanik dhe për shumë vite ka qenë qendra shpirtërore e Peqinit.
Ndërtesa ka kaluar peripeci gjatë historisë, sidomos në periudhën komuniste kur u shkatërruan minareja dhe kupola, por u rindërtua pas vitit 1992 duke i rikthyer një pjesë të vlerave të saj origjinale. Sot, xhamia është një vend që vizitohet për arkitekturën, historinë dhe rolin që ka luajtur në jetën kulturore të qytetit.