Kao većina novopazarskih džamija i Kurd ili Pašina džamija, potiče iz XVI veka, ali, sudeći po dokumentima, građena je u drugoj polovini, moguće i krajem XVI veka. Prvi put se pominje 1604. godine mahala Kurd Čelebije i džamija u njoj, što znači da je koju godinu pre toga izgrađena. Navedene godine Kurd Čelebijina mahala imala je 18 domaćinstava, a džamijska vakufska fondacija iz koje su se izdržavali službenici džamije, iznosila je 60.000 akči gotovine. Godine 1674. pominje se nekoliko staralaca ove džamije: Enver han Mustafa, Ismail, sin Alije. I u Novopazarskoj ćefilemi iz 1767. godine, pominje se mahala Kurd Čelebije.

Drugo ime za ovu džamiju je Ejup-pašina ili samo Pašina džamija, po Ejup-paši Ferhatagiću, novopazarskom muselimu (oblasni upravitelj) iz prve polovine XIX veka. Pošto je i ta džamija bila porušena, Ejup-paša je njen drugi ktitor. To je, verovatno, bila njena temeljita opravka, ne znamo koliko i autentična, a završena je 1837/38. godine, o čemu je očuvan hronogram na džamiji koji glasi:

»O Alahov verovesniče, posreduj (za grešne kod Boga)
O Svetitelju! Uz sve moje grehe podižem tvoju bogomolju,
Pa da je kao takvu primiš nema nikakve zapreke
Jer nemoćni tvoji robovi (ljudi) nadaju se u tvoju milost,
A nisu u stanju podneti tvoj pravedni sud,
Tvoja pravednost mi je dosudila ovu gradnju
A mi smo na svetu da te obožavamo.
1837/38. godine.«

Zbog lošeg stanja Islamska zajednica i džematski odbor su pokrenuli inicijativu za obnovu džamije, a radovi su izvedeni prema principima zaštite.
Džamija se nalazi u Svojboru, na desnoj obali Jošanice, nedaleko od njenog ušća u Rašku.

Kao i druge tako i Kurd Čelebijina, odnosno Ejup-pašina džamija, ima svoju legendu vezanu za poslednjeg ktitora, a ona kaže:
Osion je bio i plahovit Ejup-paša Ferhatagić poslednji obnovitelj Pašine džamije. Slabost su mu bile lepe žene i da bi do njih došao nije birao puteve. Sagradio je trospratnu kuću da bi sa trećeg sprata u miru mogao da posmatra komšinice u avlijama.
Išla žena bosanskog vezira iz Travnika u Stambol. Put je vodio preko Novog Pazara i samo u gradu na Raški i Jedrenu putnici su se odmarali po dva dana od dugog i napornog puta. Vezirova hanuma - lepa ko dženetska hurija, odmarala se u Ejup-pašinom dvoru. Svidela se ona Ejup-paši pa je bacio oko na vezirovicu. Smelo se odlučio i obljubio je u toku noći. Hanuma je to prećutala kao da se ništa nije desilo sve dok nije došla u Stambol. Tamo je sve kazala sultanu. Samo nekoliko dana kasnije nađen je ubijen Ejup-paša Ferhatagić. Tada je uveliko bila u izgradnji Pašina džamija. Samo je munare bilo do pola završeno i nikada više nije završeno pa je džamija tako ostala sa krnjim munaretom.