Самые ранние позднескифские сооружения обнаружены под Белогорском — на городище Ак-Кая. Первоначально — с конца IV и до II века до н. э. — именно крепость Ак-Кая была, вероятно, столицей Крымской Скифии. Её площадь составляла около 10 гектаров, она располагалась на скальном плато с отвесными обрывами, а с напольной стороны Ак-Каю защищала стена с тремя воротами и несколькими калитками. Вначале эта стена была сравнительно узкой — толщиной около 2,1—2,2 м, но в середине III века к ней пристроили дополнительную кладку-пояс, из-за чего мощность стены выросла вдвое. Соответственно, изменилась и высота. Предполагается, что в конце IV века до н. э. стена возвышалась на 7—8 м, а для того, чтобы защитники перемещались по ней, нужна была деревянная навесная галерея. После увеличения толщины стена «выросла» до 10 м.
Археологи отмечают, что оборонительная система Ак-Каи несёт в себе ряд греческих и «варварских» черт. К античной традиции относят ломаную трассу стен, устройство дополнительной передовой стены (протейхизмы) на самом уязвимом участке, продуманную систему водостоков и сбора осадков, а также расположение дороги к крепости таким образом, что противник должен был двигаться по ней, подставляя к оборонительной стене правую, незащищённую сторону (щит держали в левой). «Варварскими» чертами считают использование необработанного (бутового) камня, слабые строительные растворы, пристройку дополнительных поясов, а также башен, имеющих сплошную забутовку, когда пустоты между наружными и внутренними кладками заполнены, «забиты» камнем. Негреческими выглядят и жилища, которые открыли в крепости: они были сделаны из глины и камыша. Такое сочетание разных строительных традиций позволило исследователям предположить, что крепость строилась при участии греческих архитекторов, вероятно, из Боспора, с которыми у Крымской Скифии были тесные связи. Возможно, на Ак-Кае мы видим процесс зарождения позднескифской архитектуры — похоже, что именно там скифские строители прошли первую «школу» у греков.
Во второй четверти II века до н. э. столицей государства стало городище Керменчик на территории современного Симферополя, в долине реки Салгир. Почти все исследователи сходятся в том, что столица носила имя «Неаполь Скифский», упоминаемое в письменных источниках. Крепость находилась на мысу, который с восточной стороны ограничивают обрывы высотой 10—30 м, а с западной и северо-западной — склоны балки. Соответственно, оборонительные стены защищали Неаполь только с наиболее уязвимых сторон — со стороны балки и с юга, со стороны плато. Площадь крепости составляла около 20 га.
Подробнее всего археологам удалось изучить южную оборонительную стену. Как и в Ак-Кае первоначально она была небольшой ширины — 2—2,5 м, затем её увеличили вдвое с помощью дополнительного пояса, а также пристроили к ней башни. При третьей перестройке одна из них превратилась в бастион благодаря очередному утолщению стен, а въезды в город стали воротными башнями. Перед оборонительной стеной, на расстоянии 3,5—4 м от неё, возвели протейхизму. У центральных ворот она была усилена двумя новыми башнями. Одна из них одновременно служила мавзолеем — усыпальницей правителей...
