Мечеть расположена в исторической части города Бахчисарай, недалеко от Ханского дворца. Первые упоминания о святыне датированы 1674 годом, в те времена она считалась главной пятничной мечетью Крымского ханства. Полностью завершить строительство смогли сыновья Хаджи Селим Герая в XVIII веке. Позже святыня была перестроена, а в 30-х годах XX века вовсе закрыта для верующих.
Историческая реконструкция здания святыни была проведена в 2012-2013 годах, после чего в ней, спустя почти 90 лет, возобновили проведение пятничных намазов.