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

В 1365 году Солдайю – так с той поры стало звучать имя города – занял генуэзский гарнизон, а через год новые хозяева подписали с крымским ханом договор, разграничивающий сферы влияния, и получили права на все южное побережье Крыма.
Главным городом и портом Генуи в Крыму стала Каффа (современная Феодосия), Солдайя же стала центром округи и резиденцией консула Генуи, подчиненного каффинскому. Иноземцев было совсем мало – не более двух тысяч на полуторасотенное многонациональное население колоний. Однако крепости, построенные ими, не знали себе равных.

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

Справа от дороги, ведущей от ворот, располагались так называемые цистерны, хранилища для воды. Камень для строительства можно было брать прямо на территории крепости – и оставлять прямоугольные бассейны, наполнявшиеся водой от дождей и из небольшой речки, бегущей по территории крепости. В одной из башен сохранились остатки замурованных в стену керамических труб. По ним вода подавалась во двор самотеком от источников на расположенной неподалеку горе Перчем.

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

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

Каждый консул за время своего правления должен был выстроить башню или отрезок крепостной стены. Поэтому в крепости нет безымянных башен, кроме самых древних, оставшихся еще от старой византийской крепости – каждая украшена личным гербом, каждая носит имя консула, при котором сооружена: Якобо Торселло, Пасквале Джудиче, Лукини де Флиско Лавани, Коррадо Чикало, Фредерико Аставегра, Гварко Румбальдо, Джиованни Марионе и Бериабо ди Франки ди Пагано, при котором «1414 года в четвертый день июля постройка настоящей крепости вся окончена».

Надпись над воротами так же гласит: «1389 года, девятого дня июля, во время управления отличного и могущественного мужа Батиста ди Зоали, прежде Андоло, достопочтенного консула Солдайи, Богу благодарение». Доски с именем и гербом консула Христофоро ди Негро в Солдайе нет.
Семидесятилетний старец был назначен консулом в 1472 году, когда натиск османской Турции в Крыму стал особенно силен. В последние годы существования генуэзских черноморских колоний закон об ограничении консульской службы одним годом не соблюдался.