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

«Мы приехали в одну из командировок, увидели, что у нас все раскопки затоплены, и спросили: „А что это за вода?“. А нам говорят: „Это подземная река, которая, скорее всего, когда‑то была надземной, и именно поэnому Херсонес был основан в этом месте, потому что города не основываются просто на пустых местах“».

Река, вернувшаяся на поверхность рядом с Византийским кварталом Нового Херсонеса, получила название Героон, здесь обустроили набережную, а между рекой, Музеем Античности и Византийским кварталом был разбит Екатерининский парк.

До открытия реки проектируемый Византийский квартал занимал бо́льшую площадь, затрагивая существующее русло. В итоге архитекторы оставили здесь четыре здания, являющиеся реконструкциями усадеб древнего Херсонеса, и подарили Севастополю новый парк рядом с рекой. В Екатерининском парке установлены скульптуры русских деятелей культуры, оставивших в своём наследии произведения о Крыме и Севастополе.