Malo pouzdanih podataka imamo o ovoj džamiji i njenom ktitoru. Znamo da se pominje u popisu iz 1528. godine, što dovoljno govori da je i ta građevina vrlo stara i da spada među najstarije građevinske objekte u Novom Pazaru. U narodu je očuvano predanje da je Hasan Čelebi bio Arap, te da se ta džamija zove još i Arap džamija. 

Međutim, u izvorima iz XVI veka pominje se izvesni Hasan Čelebi ili Hasan-beg kao graditelj džamije, ne velikih razmera, u Novom Pazaru, ali uz njegovo ime nema dodatka koji bi označio njegovu etničku pripadnost. Kako je džamija bila spaljena 1689. godine, a kasnije obnovljena, onda je sasvim moguće da je obnovio neki Arap, koji je mogao biti namešten u Pazaru kao oficir ili neki drugi starešina, pa se onda od tada sve više zvala Arap džamija, a sve manje Hasan Čelebijina džamija kako se prvobitno i jedino ispravno zvala. Ima i jedno predanje da je džamiju obnovio Arap, koji je bio turski oficir, kome je kasnije na Velikom groblju, podignut veliki nadgrobni spomenik poznat i danas kao Arapov grob.

Hasan Čelebijina (begova) mahala je imala 1528. godine - 15, a 1540. i 1604. 18 domaćinstava. Hasan-begova mahala prerasla je 1767. godine u istoimeni džemat.