The builders came from a small village in the region of Manastir but the project was most probably prepared by an unknown Islamic architect, influenced by the work of famous architects of that time, such as Kodja Sinan. In the description of Evlia Celebi's travels through the Balkans in the 17th century, this mosque was considered as one of the most beautifully decorated. Study of the remains show that the Haydar-Kadi Mosque was the only mosque in Bitola with two minarets.