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

Эта огромная цитадель в форме пятиугольника, прекрасно украшенная и укрепленная, построенная из тесаного камня на равнинном побережье морском, с трех сторон окружена морем и расположена на выдвинутом в море мысу, похожем на полуостров. Имеет она пять больших и могучих ворот».

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

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

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

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

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

«План города Козлова», 1771 г.

В описание Эвлии Челеби говорится, что замок в 17 веке имел в окружности всего 300 шагов, и что в нём пребывал начальник крепости, который по пятницам украшал зубцы стен крепости разноцветными знаменами. Крепостные ворота были обиты железом, в восточной части цитадели была построена высокая башня («донжон») с пушками, нацеленными в сторону моря. Башня называлась Канлы-Кулле — «Кровавая Башня», говорят, там казнили преступников, хотя это название можно перевести, как «Красная башня», по названию красной глины -«Qanlı», или красного кирпича, из которой она была построена . Внутри крепости были склады с продовольствием, оружием , и содержалась городская тюрьма, других построек в крепости не было. Наличие тюрьмы и эшафота было непременной частью средневековой крепости.

Длина городской крепостной стены и 24 четырехугольных башен Эвлии Челеби измеряет в 3400 шагов, высота стен с ружейными бойницами около 4 метров. В городской крепостной стене было 5 ворот, которые запирались на ночь. Главные восточные ворота вели на дорогу к Бахчисараю, на восток выходили и Ворота Дровяного Рынка («Одун-Базар-Капысы), на юг, в сторону моря открывались Портовые Ворота («Искеле-Капы»). На северо-восток из крепости выходили ворота Топрак-Капы. Северные ворота города — Ак-Монла-Капы выходила дорога, ведущая к многочисленным глубоким и обильным колодцам чистой питьевой воды, наполнявшие подземные кяризы Гёзлева. На запад выходили узкие Конские Ворота («Ат-Капы»), рассчитанные на проезд одного всадника.

Евпатория. «Ворота Дровяного Рынка» («Одун-Базар-Капысы»). Фото 1910-х гг.

В первой половине XIX века на руинах городских ворот, на въездных арках можно было заметить фрагменты скульптурных украшений. На Воротах Дровяного Рынка был высечен из камня женский бюст, Портовые Ворота украшал человеческий профиль, на северных воротах Ак-Монла-Капы – оставалась часть скульптуры человека, от которого остался лишь живот, а на воротах Топрак-Капы был изображён скульптурный символ, похожий на гребень, возможно, это остатки тамги династии Гераев. Возможно, древние камни греческой Керкинитиды были обнаружены при строительстве крепости Гёзлёв и использованы при строительстве средневековых крепостных стен, на память или, как талисман.

Примеры такого обычая наблюдаются и в других местах Крыма, например, стены крепости Перекоп («Ор-Капы»), были украшены «каменной галереей» из скульптурных барельефов барса, слона, собаки, плывущей сирены и каменной совой над воротами Перекопа.

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

Сегодня сохранилось несколько кратких описаний средневековой крепости Гёзлёва, несколько русских планов и чертежей, сделанных, после разрушения крепостных стен. Специалисты не раз делали попытки восстановить по скупым источникам общий вид крепости, удачным примером можно считать макет города Гёзлёва XVII века, сделанный в 2003 году специалистами проектно-архитектурного объединения Харькова.