Монументальные крепостные стены с башнями в основном они были воздвигнуты в V и IV веках до н. э. Большинство стен почти полностью разрушено, остатки сохранились лишь в Ольвии и Херсонесе.

Херсонес, расположенный на полуострове между бухтами, был окружен высокой стеной длиной около 3,5 километра, с 24 башнями. Уже издали город казался неприступной крепостью. Направление стен и расположение башен строго соответствовало рельефу местности. Хорошо сохранились ворота, защищенные башней. Со стороны города они были укреплены двумя мощными пилонами. Проем закрывался двумя полотнищами створок и опускной железной решеткой.

Неподалеку от ворот была раскопана казарма, где помещались воины, охранявшие вход в город.

Стратегическое значение имела высокая круглая фланговая башня Зенона. Возведенная в IV веке до н. э., она имела 9 метров в диаметре, и на протяжении тысячи лет стены ее три раза утолщались. В башне Зенона были обнаружены надгробные каменные стелы, использованные защитниками крепости в качестве строительного материала. Стелы были взяты, видимо, с примыкавшего к городу кладбища в момент крайней военной опасности. На многих из них сохранилась роспись.

Жилые дома в V — первой половине IV века до н. э. строили более просторными и из лучших материалов, нежели в период архаики, но без принципиальных новшеств. Только с конца IV века до н. э., стал изменяться тип жилого дома. Двор, примыкавший к дому, начали обстраивать помещениями со всех сторон, и он превратился во внутренний дворик-перистиль, который стал центром жилого комплекса. Площадь двора покрывали большими каменными плитами; по краям ставили колонны, образующие портики с черепичными крышами. Обычно в дворике устраивали цистерны для дождевой воды или колодец.

К внутреннему дворику примыкали большие парадные комнаты. В богатых домах часто разноцветной мозаикой украшали полы, имитируя ковры; из гальки, на известковом растворе, выкладывали геометрические узоры, растительный орнамент, изображения животных, а позднее людей. Стены парадных комнат были покрыты рельефной штукатуркой, которую обычно расписывали. Углубленные полосы и карнизики создавали иллюзию настоящей кладки. Небольшие комнаты штукатурили и белили. Полы в них были каменные или деревянные. Иногда встречались и глинобитные. В богатых домах пол покрывали ковром.

Многие дома были двухэтажными. У входа находилась привратницкая. Одно из больших помещений, примыкавших к дворику, было комнатой владельца (одновременно и домашним святилищем), другое — столовой; спальню устраивали в глубине дома. Женщины — хозяйка, ее дочери и служанки —занимали второй этаж или самую отдаленную часть дома.