A Széchenyi tér közepén álló monumentális épület 23 méter magas kupolájával, szamárhátíves ablakaival uralja a teret. Különösen az esti órákban, belülről halvány fénnyel megvilágítva, sajátos szépségével hívja fel magára a figyelmet.
A dzsámi helyén egykor ókeresztény sír, és talán kápolna is állhatott, amelyből egy római légiós katona fogadalmi oltárköve került elő. A XIII. század közepén építették fel ugyanitt az 1299-ben leégett Szent Bertalan plébánia templomot. A XIV. században ezt újra felépítették, majd a török hódoltság idején, az 1570-es évek végén Gázi Kaszim pasa leromboltatta, köveit részben felhasználva, helyén dzsámit és minaretet emeltetett.