Самой древней мечетью Крыма исследователи считают так называемую мечеть Бейбарса в Старом Крыму (ранее носил имя Солхат). Предполагается, что возвели храм в 1287-1288 годах, а десятью годами ранее султан Египта Бейбарс выделил на эти работы 2000 динаров, поскольку хотел отметить место своего рождения.

До наших дней сохранились лишь фрагменты мечети Бейбарса. Прямоугольная в плане, она имеет параметры 20x15 метров и была возведена из местного бута. По мнению П. И. Кеппена стены мечети Бейбарса «были покрыты мрамором, а верх — порфиром», а историк А. И. Маркевич отметил конструктивные особенности строения: «развалины эти, обращающие внимание высотой сводов и массивностью стен с контрфорсами, еще долго могут держаться». В конце XVIII века еще сохранялся ныне утраченный минарет, оставшийся лишь на акварели Михаила Иванова.