Historycy z Krymskiego Muzeum Historycznego podają jednak ten fakt w wątpliwość, gdyż miasto wówczas nie istniało (jego budowa rozpoczęła się dopiero w 1532 roku na rozkaz ówczesnego chana krymskiego Sahiba I Gireja), i szacują datę powstania meczetu na drugą połowę XVI lub początek XVII wieku.
Budynek uległ poważnym uszkodzeniom w 1736 roku, kiedy to podczas trwającej wojny rosyjsko-tureckiej miasto zostało spalone przez wojska rosyjskie pod dowództwem feldmarszałka Burkharda Christopha Münnicha. Budynek został odrestaurowany w latach 1737–1743 pod rządami chanów Mengliego II i Selameta II.
Po aneksji Chanatu Krymskiego w 1783–1784 roku przez Katarzynę II Wielką terytorium znalazło się w Imperium Rosyjskim. Meczet działał w tym okresie bez żadnych zmian. W 1861 roku został gruntownie wyremontowany, uzyskując obecny wygląd architektoniczny.
W 1927 roku meczet uległ poważnym uszkodzeniom na skutek trzęsienia ziemi na Krymie. Koszty remontu były dużym obiążeniem finansowym, ostatecznie jednak fundusze na ten cel zostały zebrane wśród lokalnych muzułmanów.