Херсонес управляв розлогими територіями на південному узбережжі Криму, а також мав вплив на сусідні грецькі колонії та племена, що жили поруч. Також Херсонес мав торгові контакти з іншими державами та містами, які розташовані на Чорноморському узбережжі.