Гимн города-героя Севастополя — песня «Легендарный Севастополь» (автор музыки — В. И. Мурадели, автор текста — П. М. Градов). Она написана в 1954 году, к 100-летию первой героической обороны города 1854-1855 и к 10-летию освобождения Севастополя от немецко-фашистских захватчиков.
Город-герой нуждался в гимне много лет. Но идея никак не реализовывалась, попытки были неудачными. Пока за дело не взялся композитор Вано Мурадели. Для предстоящего гимна был нужен очень ёмкий слог и очень верное поэтическое решение. Другими словами, стихи должен был написать поэт, хорошо знающий историю Севастополя и Черноморского флота. Таким поэтом-историком оказался Пётр Градов. Благодаря творческому сотрудничеству Петра Градова и Вано Мурадели в 1954 году Гимн Севастополя был написан и получил название «Легендарный Севастополь».
17 октября 1954 года на стадионе Черноморского флота во время проведения торжественных мероприятий, приуроченных к 100-летию начала первой обороны Севастополя, «Легендарный Севастополь» в сопровождении сводного оркестра пел пятитысячный объединённый хор моряков, флотских артистов, певцов из коллективов художественной самодеятельности, жителей Севастополя.
Исполнение стало поистине историческим и запало в души многих моряков и севастопольцев. Казалось бы, гимн удался, и дело осталось за малым – официально его утвердить. Но по непонятным причинам утверждение затянулось. 40 лет «Легендарный Севастополь» был просто любимой песней моряков-черноморцев и горожан. Гимн приняли в качестве официального Гимна Севастополя только по решению I сессии горсовета ХХII созыва от 29 июля 1994 года. С тех пор гимн бессменно звучит на многих официальных, мемориальных или важных общественных мероприятиях, на праздниках Черноморского флота и города, на концертах. Под этот гимн маршируют взводы и роты почётного караула, возлагаются цветы к обелискам и мемориалам, провожают и встречают корабли с боевых служб. «Легендарный Севастополь» так прочно вошёл в нашу с вами жизнь, уважаемый читатель, что без него мы не мыслим ни одно торжество. С тех пор установленные в Севастополе на здании Матросского клуба куранты каждый час (и днём, и ночью) исполняют мелодию припева «Легендарного Севастополя». Звучит она постоянно и в репертуаре Ансамбля песни и пляски Краснознамённого Черноморского флота как его визитная карточка. Гимном города открываются и закрываются заседания сессии Севастопольского городского совета.
