Археологические исследования, активно проводившиеся на территории Херсонеса на протяжении всего XX века, убеждают в том, что в юго-восточной части города римляне выстроили казармы Восточного Легиона, названные «контубернием». (Здание казарм было разделено рядами небольших помещений, приспособленных для постоя малых подразделений-контуберниев, числом из 8 солдат каждое.) Не исключено, что в Херсонесе размещалась «первая» – главная когорта легиона числом в 800 воинов под командованием трибуна. Да и сама юго-восточная оконечность города стала превращаться в «цитадель», ибо в крайнем восточном ее углу возвели мощную башню, названную Сиагр – «Кабан». Усилили соседние башни и замкнули юго-восточный угол стеной, отгородившись от гражданской территории. Здесь же были построены и римские бани-термы. Правда, римляне заботились не только о своем комфорте и своей безопасности. Перед древними воротами и южным сектором стен, там, где легче всего было напасть на город, римские инженеры возвели «протехисму» – передовую стену. Эта внешняя стена должна была препятствовать подвозу стенобитных штурмовых орудий. Ворота в протехисме и в основной стене были расположены далеко друг от друга. Если бы противник ворвался в ворота протехисмы, то ему пришлось бы преодолевать значительное расстояние, подставляя бьющим со стен и башен стрелам, копьям и камням незащищенный щитом правый бок. Были укреплены и сами южные ворота, закрывавшиеся мощными створами с поперечным брусом и «катарактой» – решеткой, опускаемой по вертикальным пазам. Пространство между створами и «катарактой» могло засыпаться камнями. Западнее, за несколько сот метров от древних ворот, в той же южной стене были устроены еще одни – фланкирующие ворота, тоже защищенные «протехисмой». Они назывались Мертвыми, т. к. одновременно выводили к кладбищу. На стенах и башнях появились солдатские караулы, бряцавшие оружием и доспехами. Херсонес стал превращаться в неприступную римскую крепость на северных рубежах империи. Но не только оборонительные мероприятия изменили облик и культурную жизнь Херсонеса, превратив его в один из типичных городов римского мира. Во II–III вв. орхестра амфитеатра – полукруглая площадка для театрального хора и сцены – была переоборудована для иных зрелищ. Теперь амфитеатр неистовствовал и ревел двумя тысячами глоток, а на арене разворачивались кровавые гладиаторские схватки, сопровождавшиеся предсмертными криками, стонами раненых и звериным рыком.

Херсонесский гарнизон не был единственным римским гарнизоном на Крымском полуострове. Крупные силы сконцентрировались в районе Балаклавы. Здесь римляне даже выстроили большой храм, украшенный скульптурами и посвятительными надписями. В среднем течении р. Альмы находилось позднескифское поселение (Альма-Кермен). Во II веке римляне прогнали скифов и построили здесь свой укрепленный лагерь. Они возвели несколько зданий и мастерскую по производству стеклянной посуды. Римский пост на Альме имел важное стратегическое назначение, поскольку он угрожал скифским владениям в Таврии. Впрочем, вскоре изменившаяся военно-политическая ситуация заставила римлян покинуть это укрепление. На мысе Ай-Тодор на Южном берегу Крыма римские инженеры построили крепость Харакс. Задачей гарнизона крепости было, по-видимому, обеспечение безопасного прохода судов вдоль берегов Крыма и борьба с пиратами. Харакс окружали два ряда крепостных стен, внутри которых находились термы, казармы и другие постройки. У внешней стороны стен возвели храм Юпитера Капитолийского. Отряд строителей-бенефициариев проложил дорогу, соединившую Харакс и Херсонес. Римские гарнизоны в крепостях содержались за счет разного рода податей, собираемых с горожан и окрестного населения. Иногда римляне взыскивали больше, чем им полагалось. Под влиянием Рима произошли изменения в «конституции» Херсонеса. Число городских коллегий было сокращено, доступ в городской совет и к вышестоящим должностям ограничен. Все управление и власть сосредоточились в руках узкого круга наиболее знатных и богатых семейств, уподобившихся римскому нобилитету.