Iskender Čelebijina džamija nalazi se praktično u centru grada, na uglu ulice Deda Šehovića i Rifata Burdževića-Trša. To je stara građevina najverovatnije s početka XVI veka. U novije vreme poznata je u narodu kao Melajska džamija po Mustafi Melajcu koji se, u periodu između dva svetska rata starao o održavanju džamije.

Iz dokumenata saznajemo da je Iskender Čelebi, sin izvesnog Jakub-bega, poticao iz imućne spahijske porodice. Svoje ime je ovekovečio izgradnjom džamije. Iskender Čelebijina džamija, stara skoro pet stotina godina, prvi put se pominje u pisanim dokumentima kao već postojeći objekt 1528. godipe. Bila je to mahalska džamija pa se i ta cela mahala zvala Iskender Čelebijina mahala. Po popisu iz 1540. godine ta mahala je brojala 15, a 1640. 25 domaćinstava. Mahala je, kako je to registrovano u novopazarskoj ćefilemi 1767. godine, prerasla u istoimeni džemat.

Iskender Čelebijina džamija imala je poveće dvorište i u njemu mekteb, što je bilo pravilo u podizanju ovakvih građevina, odnosno obaveza da se uz džamijsku izgradi i zgrada mekteba. Morala je ona kao i druge džamije imati svoju fondaciju radi održavanja džamije i mekteba i radi isplaćivanja lica koja su te objekte opsluživala. Tako su vakufska sredstva džamije iziosila 1540/42. godine 35.000 akči. Tome su dodavani prihodi još od 19 trgovačkih radnji, mlina i pekare, ali je krajem XVI veka ta fondacija bila ukinuta.

Jusuf-beg, otac Iskender Čelebije, imao je i drugog sina, Sinan-bega, koji je, poput brata uvakufio svoje bogatstvo na taj način što je podizao neke objekte u Novom Pazaru. Pominje se 1540. godine kao graditelj medrese. Pretpostavljamo da je u pitanju ona medresa koja je locirana preko puta Altun-alem džamije iznad novopodignute zgrade Islamske zajednice, mada postoji izvesna sumnja sudeći po arhitektonskom sklopu. Ona je bila aktivna do pred drugi svetski rat. Druga medresa se ne pominje. Sada je ta zgrada prepuštena zaboravu, dotrajala je i sklona padu. Sasvim je sigurno da joj je sadašnji izgled iz kasnijih vremena.

Pored medrese Sinan-beg je izgradio još i imaret - javnu kuhinju, nekoliko trgovačkih radnji, karavan saraj i novi hamam. Celokupna Sinan-begova fondacija iznosila je 1540. godine 220.000 akči.
Iskender Čelebijina ili Melajska džamija stradala je više puta. Prilikom poslednje obnove otkriveno je mnogo gareži, a to znači da je bila paljena. Od njenog prvobitnog izgleda očuvan je samo minaret. Sadašnji izgled džamije je neautentičan jer se u obnovi nije vodilo računa o njenim arhitektonskim vrednostima i o autentičnim oblicima i materijalima.