В 1552 году из Стамбула в Гезлёв (в те времена крупный торговый центр с населением более 10 тыс. чел.) прибыл 62-летний архитектор Ходжа Синан, один из самых именитых зодчих Востока. Ему предстояло выполнить заказ крымского хана Девлет-Гирея - возвести в восточной части города, близ моря, самую большую и самую красивую на полуострове мечеть. Синан приступил к строительству с энтузиазмом несмотря на то, что в его творческой биографии это был уже 77-й по счёту мусульманский храм. Ханскую мечеть архитектор спроектировал так, чтобы она своим силуэтом напоминала знаменитую стамбульскую Айя-Софию.
Вначале дело спорилось, но вскоре застопорилось. Турецкий султан Сулейман Великолепный надумал возвести в Стамбуле собственную мечеть - Сулеймание. Конечно, столь ответственную работу он мог поручить только Ходжи Синану. Монарх прислал в Гезлёв гонца с приказом срочно возвращаться домой. Архитектору ничего не оставалось, как подчиниться. Зодчий, правда, рассчитывал со временем вернуться в Гезлёв и продолжить начатое дело, но этим мечтаниям не суждено было сбыться. Ханскую мечеть достраивали ученики Синана, и в 1562 году (а по другим данным, в 1564-м) она была освящена. Результат превзошёл ожидания.
Путешественник, увидевший эту мечеть, не мог скрыть своих восторгов: "Святыня эта воистину прекрасна, красива, полна волшебства и таинственности". С самого начала предполагалось, что, в отличие от всех иных мечетей полуострова, эта будет наделена совершенно особыми функциями - в ней будут проходить коронации крымских ханов.
Статус мечети резко изменился после того, как в конце февраля 1783 года хан Шагин-Гирей отрёкся от престола и отдал свой народ под покровительство России. Впоследствии он выехал в Турцию, где по приказу султана был казнён как предатель: его посадили в мешок и утопили в море. Крымское ханство прекратило своё существование, а сам Крым был присоединён к Российской империи.
С тех пор мечеть перестала быть местом, где совершалось таинство восхождения на престол крымскими ханами, и превратилась в обычный храм, хотя и с легендарным прошлым.
Сегодня Хан-Джами - единственная сохранившаяся в Европе многокупольная мечеть. Это памятник истории и архитектуры мирового значения.