21 февраля 1784 года по указу императрицы Екатерины II поселению Ахтиар было присвоено греческое название Севастополь.
В переводе с греческого языка Севастополь означает величественный.
Императрица повелела Григорию Потемкину устроить на месте Ахтиара город-крепость. За время существования город оправдывал своё название не раз. Жители города не раз прославили свой город в сражениях — в Крымскую войну 1854-1855 годов, Великую Отечественную. За героизм, проявленный севастопольцами в Великую Отечественную войну, Севастополю присвоено звание Города-героя.