История города начинается ещё в античные времена. Когда-то в древности, территорию, на которой располагается современный Севастополь, занимала греческая колония Херсонес, её ещё в V веке до н. э. основали выходцы из Гераклеи Понтийской. Позже колония вошла в состав Римской и Византийской империй.