Проте найдавніші археологічні знахідки в Херсонесі — уламки чорнофігурної кераміки — датуються рубежем третьої і четвертої чверті VI століттям до н. е., що надало дослідникам аргументів для передатування заснування міста, про що досі точаться дискусії. За свідченням Страбона, поряд з Херсонесом Таврійським розташовувалося інше місто, яке Страбон називає Давній Херсонес, і яке в науковій літературі отримало найменування «Страбонів».