Čelebijina džamija nalazi se u centru Novog Pazara. Džamija je izgrađena početkom XVI veka, a naziv Melajska džamija je novijeg doba, po Mustafi Melajcu koji se brinuo o održavanju džamije u periodu između dva svetska rata. Džamiju je izgradio Iskender Čelebi, sin izvjesnog Jakub-bega, pripadnika imućne novopazarske spahijske porodice. U pisanim dokumentima džamija se prvi put pominje kao već postojeći objekat 1528. godine. U dokumentima se pominje i Iskenderov brat, Sinan-beg, koji se 1540. godine pominje kao graditelj medrese (koja je po njemu dobila ime Sinan-begova medresa), kao i nekoliko drugih objekata u Novom Pazaru (imaret – javnu kuhinju, nekoliko trgovačkih radnji, karavan-saraj i novi hamam). Iskender Čelebijina ili Melajska džamija rušena je i paljena nekoliko puta i od njenog prvobitnog izgleda autentičan je samo minaret.
