Средневековые восточные ворота татаро-турецкого города Гёзлёва— это памятник форти­фикационного искусства XV века. Они назывались «Одун-базар-капусу», что в переводе означает «ворота дровяного базара» и располагались в торгово –ремесленной части крепости. Ширина восточных городских ворот составляла более 12 метров, а длина проезда 13,5 метра. Предположительно высота ворот – около 20 метров.

Дровяной базар перед восточными воротами существовал уже во времена Гезлева. Географ-путешественник Эвлией Челеби, в своих записках упоминает расположенные в восточной части города два мусульманских и два христианских квартала с армянской церковью.

В «Книге путешествий» («Seyahatname» (т.V, с. 192) Эвлии Челеби сообщает, что заканчивал, начатое ранее, строительство крепости Гёзлёв у залива Каламита, Маджар Али-паша в XV веке .

Средневековые укрепления в Гёзлеве, возведённые турками османами в XV веке, так описывает Эвлии Челеби : «Со всех четырех сторон этого замка возвышаются могучие четырехугольные бастионы количеством двадцать четыре, покрытые красной черепицей, а расстояние между ними достигает ста пятидесяти саженных шагов. Из этого вытекает, что окружность замка Гёзлев трех тысяч четырехсот шагов достигает.
Эта огромная цитадель в форме пятиугольника, прекрасно украшенная и укрепленная, построенная из тесаного камня на равнинном побережье морском, с трех сторон окружена морем и расположена на выдвинутом в море мысу, похожем на полуостров. Имеет она пять больших и могучих ворот».

«Визирь Каффы Синджеван-паша заложил вдоль побережья Гёзлевского залива фундаменты длиной около тысячи аршин, и возвёл стены над землей на высоту в два раза большую, чем рост человека, но замок гёзлевский остался неоконченным, так как Синджеван-паша умер.
Со всех четырех сторон этого замка возвышаются могучие четырехугольные бастионы количеством двадцать четыре, покрытые красной черепицей, а расстояние между ними достигает ста пятидесяти саженных шагов. Из этого вытекает, что окружность замка Гёзлев трех тысяч четырехсот шагов достигает. Эта огромная цитадель в форме пятиугольника, прекрасно украшенная и укрепленная, построенная из тесаного камня на равнинном побережье морском, с трех сторон окружена морем и расположена на выдвинутом в море мысу, похожем на полуостров. Имеет она пять больших и могучих ворот».

Крымское ханство в 15 веке имело хорошо вооружённую армию, которая часто совершала набеги на соседние славянские государства — Русь и Речь Посполитую (Польшу), с целью грабежа и захвата пленников, за которых татары требовали выкуп. Если же никто не выкупал пленника, то его продавали на невольничьем рынке в Гёзлёве.

За восточными городскими воротами располагался невольничий рынок «Котлык-базар», где продавали в гаремы захваченных в плен женщин- славянок, продавали в рабство украденных детей, юношей и мужчин — на каменоломнях нужны были рабочие руки. На крепость Гёзлёв неоднократно совершали походы отряды казаков с целью освобождения захваченных крымскими татарами невольников.

В 1633 году состоялся самый разрушительный набег казаков на город, который был сожжён и разрушен.

После разрушения, ворота вновь перестроили, проезд перекрыли полуарочным сводом, добавили в конструкцию новые деревянные межэтажные перекрытия, по обе стороны проезда построили по три небольших помещения, толстые стены заполнили бутовым камнем.

В 19 веке восточные ворота имели ещё одно название «Кемер-капу» — «Арочные ворота». 

В 1935 году был построен евпаторийский хлебозавод, рядом с «Гёзлёвскими воротами»

Всего восточные городские ворота простояли около 400 лет — с 15 до 19 века, но в 1959 г. ворота были снесены под предлогом того, что они мешают движению автотранспорта по улице Матвеева (ныне Караимская).

В 2007 г. восточные городские ворота были восстановлены на старом месте по архитектурному плану разработанному Управлением архитектуры и строительства Евпатории, с тщательным соблюдением исторической достоверности и под контролем археологов. Управление архитектуры и строительства Евпатории Лотошников Христофор Сергеевич утвердил Паспорт отделки фасада восточных ворот.

Все работы по проектированию, реконструкции ул. Караимкой были разработаны и выполнены под строгим контролем городской администрации Евпатории, по общему городскому архитектурному плану исторической реконструкции улицы Караимской. Осуществить реставрационные и строительные работы на фасадах домов по улице Караимской было поручено начальнику СМУ «Антал» Меликову Анатолию Анатольевичу.

Став неотъемлемой частью архи­тектурного облика, восточные ворота превратились в своеобразный символ Старого города, ядром культурно-этнографического комплекса, в который входят музей крепостных ворот, кофейня в традиционном средневековом стиле, кальянный дворик и этнографический ресторан крымско-­татарской кухни «Джеваль».

«Теперь, как и столетия назад, в город попада­ют, пройдя под аркой крепостных ворот. Именно отсюда берет начало туристический маршрут «Малый Иерусалим», ведущий туристов по исторической части Евпатории.