Hajrudin je graditelj džamije, a Parice su deo grada u kome je džamija locirana. Parice su svojevremeno, pre nego što je formiran Novi Pazar, bili naselje, moguće selo, jer se pominje u popisu 1455. godine. Kada je formiran Novi Pazar, oko 1460. godine, onda je Parička mahala bila jedna od prvih u ovom gradu. Taj deo grada se i danas zove Parice iako ga čine više ulica, a najvažnija od njih je Sarajevska.

Graditelj Hajrudin džamije na Paricama, označava se u izvorima i kao Hajrudin Bajramlu, a džamija i mahala pod njegovim imenom se pominju još 1528. godine. Ta mahala je brojala 1528. godine 60; 1540. - 48 i 1604. - 28 domaćinstava, a 1767. godine taj kraj se označava kao Hajrudin džemat.
U poslednjih stotinak godina Hajrudin džamija je poznata i kao Kačaporska. Kačapori su porodica koja je tradicionalno davala imame koji su obavljali službene džamijske poslove.
Sadašnji izgled Hajrudin džamije ne odgovara autentičnosti jer je više puta popravljana. Ostao je originalan minaret ali je iskrivljen. O njoj se stara džamijski odbor.
U dvorištu džamije je očuvano dosta staro i interesantno groblje koga je delimično proučio Mehmed-ef. Mujezinović iz Sarajeva.