В V веке до н.э. на берег, где ныне лежат руины Херсонеса, ступили первые поселенцы. Это были уроженцы Гераклеи Понтийской, города на территории Малой Азии, и острова Делос, что в Эгейском море. На край ойкумены, известного грекам мира, их занесли последствия политического конфликта между сторонниками аристократии и демократии. Потерпевшим поражение демократам ничего не оставалось, как отправиться в изгнание. По легенде, рождение Херсонеса предопределил знаменитый дельфийский оракул, предсказавший, что греки должны поселиться в Тавриде.
В первых веках нашей эры на этом месте находился маленький храм с пятигранной апсидой. Предположительно, это была синагога иудейской общины, впоследствии перестроенная в христианский храм. В V веке храм был разрушен, и, возможно, причиной этого было сильнейшее 40-дневное землятресение 480 года , которое охватило не только Крым, но даже Константинополь и Малую Азию.
В конце V - начале VI века здесь (см. фото) возвели новую просторную базилику, известную как базилика 1935 года (храм условно назван по году открытия)