Gazi Sinan-begova mahala i džamija u njoj spominju se još daleke 1528. godine. Dr. Ejup Mušović navodi mogućnost da je Sinan-beg, zajedno sa svojim bratom Abdullahom, bio vlasnik ili zakupac rudnika na Rogozni ili Gluhavici. Oni su bili vrlo bogati. To bogatstvo su uvakufili i poznati su kao graditelji džamija sa pratećim objektima.

Ova džamija je bila locirana u središtu Sinan-begove mahale.

Kao i druge novopazarske džamije i ona je mnogo puta rušena i paljena. U ratu, koji se vodio između Austrije i njenih saveznika sa jedne strane i Turske sa druge od 1683. do 1699. godine Novi Pazar je stradao i bio sravnjen sa zemljom. U tom pustošenju spaljena je i Sinan-begova džamija. Godine 1728. džamiju je obnovio niški paša Osman Topal, pa je u narodu bila poznata kao Osman-pašina ili Nova džamija. Već 1809. godine ona je znatno oštećena, te je obnovljena u drugoj polovini XIX vijeka.

Nakon završetka Drugog svjetskog rata komunističke vlasti su ovu džamiju koristile kao skladište za žito i ostale namirnice. Džamija je ponovo otvorena uoči Ramazana 2016. godine. (https://mesihat.org/)