На південно-східній околиці Сімферополя, на плато Петровських скель розташована столиця пізньої скіфської держави — Неаполь Скіфський. Відкрити стародавнє місто для нашого часу допоміг випадок. Коли 1827 р. жителі Сімферополя вивозили з плато каміння для подальшого будівництва міста, російський дворянин, поціновувач старожитностей А. І. Крим-Гірей побачив на одному з возів мармурові плити з написами давньогрецькою мовою і зображенням скіфського вершника. Після цієї події тут не одне десятиліття проводили археологічні розкопки і дослідження. Під час їх було знайдено стіни з грецькими написами, римські та грецькі монети, уламок мармурового барельєфа (вид скульптури, в якому опукле зображення виступає над площиною фону не більше ніж на половину об’єму) із зображенням скіфських царів, імовірно, Скілура і його сина Палака. Завдяки дослідженням, було зроблено сенсаційне відкриття столиці пізньо-скіфської держави — Неаполя Скіфського. Точний час заснування міста невідомий, але припускають, що його було закладено в III ст. до н.е., а розквіт його припав на II ст. н.е. Для побудови Неаполя було обрано дуже вдале місце, як з точки зору оборони, так і економічної. Місто займало площу близько 20 гектарів. Перебуваючи на перехресті торгових шляхів, воно швидко стало економічним і політичним центром пізньо-скіфської держави. З північного сходу місто було захищене масивом Петровських скель, із західного боку знаходилася так звана Петровська балка — вузька ущелина. І тільки з південного боку була потрібна серйозна оборона, тут було зведено зубчасту стіну завтовшки 2 і заввишки 4 метри.
Як свідчать археологічні дослідження, які проводили в середині XX століття, для в’їзду в місто були 
споруджено головну — центральну — браму, якою користувалися цар зі своїм почтом, гості столиці та вища знать. Крім них, у південній стіні були ще Західна та Східна брами. Під час цих же розкопок було знайдено гробницю самого царя Скілура та багато поховань представників скіфської аристократії. Також було знайдено залишки житлових будівель. Вчені зробили висновок, що тут жили професійні військові, які в мирний час розводили коней, торгували і виготовляли зброю. Скіфська аристократія будувала свої будинки в західній стороні. Великий історичний інтерес представляє собою царський мавзолей Скілура, який зберіг велику колекцію стародавніх виробів скіфського побуту. Так само, як і точна дата заснування, невідомий і час, коли Неаполь Скіфський перестав існувати. Достовірно відомо, що місто руйнували готи, хоча після їхньої навали корінні жителі повернулися назад. Вважається, що Неаполь остаточно розорили гуни (IV-V ст.).