Sagradio ju je Ferhad-beg Vuković-Desisalić 1561./62. godine. Džamija je oštećena u požaru u 17. stoljeću, bez olovnog pokrivača ostala je 1917. godine, višestruko je granatirana od 1992. do 1995. Rekonstrukcijom joj je vraćen prvobitni izgled, a posebno arabeskne slike, što je čini jedinstvenom i prepoznatljivom