Сохранившиеся и дошедшие до нас остатки Северо-восточной площади (IV – II вв. до н. э.), после ее реконструкции дали возможность не только убедиться в существовании на площади культовых зданий, но и выяснить характер ее архитектурной застройки (Рис. 15). При подходе со стороны города эта узкая удлиненная, мощеная крупными плитами площадь раскрывается зрителю не сразу. Она как бы «вытекает» из Главной улицы незаметно, на ее легком повороте. Вероятно, этот поворот возник в процессе реконструкции этого узла города в эллинистическое время. Приморская площадь Херсонеса была задумана как единая ансамблевая композиция из трех культовых зданий, завершавшаяся на ее северной стороне большим из них монументальным храмом, посвященным, предположительно, Афродите. Культ богини в Древней Греции был весьма распространенным, особенно в прибрежных городах. Афродита почиталась не только как богиня любви и красоты, но и как богиня, успокаивающая морскую стихию и покровительница мореплавателей. Храмы, посвященные ей, чаще всего ставились по морским берегам в гаванях и бухтах. Так было и в Херсонесе: храм Афродиты поднимался над высоким берегом у входа в порт и ориентировался так, что портал храма был обращен в сторону всеэллинского святилища Афродиты в городе Пафос на острове Кипр. Эта ориентация объясняет и поворот площади по отношению к Главной улице.
Кроме большого храма на Северо-восточной площади, перед ним, как бы служа своеобразными пропилеями, стояли две маленькие ордерные постройки: одна из них 5 x 6 м, другая 5,5 x 8 м. Первая имела необычный трехколонный фасад ионического ордера, вторая более широкий, вероятно – четырехколонный. Трехколонный являлся сокровищницей с двумя помещениями внутри – вдоль здания (Рис. 16); а стоящий напротив – мог быть либо маленьким храмом, либо, скорее всего, также сокровищницей. Высота каждой из этих построек не превышала 4,5 – 5 м, в то время как главный храм, стоявший на ступенчатом стереобате, мог быть даже выше 10 м.