Les Scythes fonderont la ville de Neapolis sur la chaîne des monts Tauriques, sur la côte ouest de la Crimée, à la fin du IVe ou au début du IIIe siècle avant Jésus-Christ. La cité sera rapidement dotée d'une enceinte percée d'une seule porte flanquée de deux tours. Le roi Skiluros en fera sa capitale. La cité sera essentiellement habitée par des Scythes et des Alains sarmates dans les derniers siècles de son existence. La ville abrite le sanctuaire de la déesse Parthénos.