В середине IV века до н. э. херсонеситы снесли почти все старые постройки в своём городе и разбили территорию на крупные квадраты со стороной в 600 дорических футов (195,9 м). Эти квадраты отделялись друг от друга широкими — до 20 футов (около 6,5 м) — улицами, внутри таких блоков могло находиться до 196 небольших домов. Они группировались в прямоугольные кварталы, разделённые более узкими улицами. По одной из сторон 600-футового квадрата могло размещаться семь подобных кварталов. Таким образом, город был поделён прямоугольной сеткой на одинаковые участки, каждый из которых мог принадлежать одному гражданину. Гражданами в греческих государствах считались только взрослые свободные мужчины.
В действительности Херсонес оказался застроен не так равномерно: были и небольшие дома, площадью около 150 м2, и крупные — до 500 м2. Устроены они были очень похоже. Помещения располагались вокруг внутреннего дворика и длинного коридора, который соединял двор со входом в дом. В одном из домов археологи обнаружили андрон — парадную комнату для мужских собраний-пиршеств. В богатых домах дворики обносили колоннадами.
Некоторые участки в этом «идеальном» городе сразу отвели под общественные нужды. Так, в центре Херсонеса, примерно там, где сейчас возвышается Владимирский собор, находилась агора — площадь для собраний и торговли. На ней располагался храм богини Девы (Партенос), которую херсонеситы считали своей покровительницей. Где-то рядом были установлены стелы с текстами самых важных государственных актов, в том числе с Присягой граждан Херсонеса.
На северо-востоке города, над морским обрывом, располагался теменос — священный участок. Его архитектурной доминантой был храм дорического ордера, обращённый фасадом на юг, ко входу на участок. Слева от него находился небольшой ионический храм, а справа — алтарь. Здесь же располагалась бронзовая статуя Афины-Сотейры (Охранительницы) или, по другой версии, Девы.
Ещё одно общественное сооружение найдено у юго-восточных ворот — это театр. До недавнего времени, когда похожее здание было открыто в боспорском городе Нимфее, херсонесский театр был единственным в Северном Причерноморье, обнаруженным раскопками. Крупное полукруглое сооружение было рассчитано на 800—1000 человек. От него частично сохранился театрон с 8—10 рядами скамей, на которых размещались зрители. В той или иной мере сохранились и другие части театра: орхестра, где происходили представления, скена, где переодевались актёры, проскений — её передняя часть, к которой крепились декорации, а также пароды — проходы между проскением и театроном, через которые можно было попасть в театр...
