Первый герб в Севастополе был утверждён 21 июня 1893 года. Он представлял из себя геральдический щит с изображением по центру герба Таврической губернии. На красном фоне в левой части щита располагался гриф - эмблема Херсонеса, также его украшала древняя царская корона с тремя зубцами, а над ней располагался орёл — символ крепости. По сторонам щита были изображены два знамени с вензелями императоров Николая I и Александра II. Не забыли авторы того времени и обозначить на гербе принадлежность Севастополя к приморским городам — позади щита разметили золотые якоря, соединённые Георгиевской лентой.
Современный герб Севастополя появился в 1969 году. Авторами стали художники Надежда Крылова и Сергей Шахунов от бюро технической эстетики Севастопольского Морского завода им. С. Орджоникидзе. По их задумке на щите изображены две исторические эпохи: Памятник затопленным кораблям, как символ Первой обороны, «Золотая звезда» — награда за победу в Великой Отечественной войне. А между ними — лавровая ветвь, как символ славы и мужества.