Город переименовывался несколько раз
14 (3 – по старому стилю) июня 1783 года под руководством российского контр-адмирала Фомы Мекензи были заложены первые каменные здания Севастополя – дом командующего Севастопольской эскадрой, часовня, кузница в Адмиралтействе и пристань (Графская). Изначально город назывался Ахтиаром, так как находился в Ахтиарской бухте, а её название – по татарской деревне Ахтияр или Акъяр. С крымско-татарского «ак» переводится как белый, а «яр» - крутой берег, обрыв у моря».
Название «Севастополь», по существовавшей тогда традиции именовать города на греческий манер, предложила императрица Екатерина II. В переводе с греческого Севастополь переводится как «высокочтимый, священный город». «Себастос» – высокочтимый, священный, а «полис» - город. Новое название было присвоено указом «О устройстве новых укреплений по границам Екатеринославской губернии» от 21 (10 – по старому стилю) февраля 1784 года.
В 1797 году сын Екатерины II – император Павел I вернул городу историческое название Ахтиар. Но название Севастополь параллельно также широко использовалось. Об этом свидетельствуют многочисленные карты и атласы тех времён.
При императоре Николае I в 1826 году сенатским указом городу возвращено название Севастополь.