Расцвет Крымского Ханства в ХV-XVII веках превратил полуостров в очаг распространения Ислама по всему Причерноморью, и именно в те времена здесь возводится большое количество мечетей и медресе.
Несмотря на разрушительную силу времени, многие мусульманские святыни сохранились до наших дней. Одной из первых мусульманских построек на территории Крыма считается мечеть султана Бейбарса.
Родившийся здесь султан Египта и Сирии аль-Малик Бейбарс из рода Бахри в 1277 году выделил 2000 динар на строительство мечети, которая была сооружена спустя 10 лет.
До наших дней сохранились лишь фрагменты мечети Бейбарса.