Мало кто знает, что с 1949 по 1956 года Варна носила название Сталин. Переименование произошло в честь 70-летия Иосифа Сталина по инициативе варненских рабочих. 15 декабря 1949 г. они проголосовали за резолюцию, в которой настаивали на том, чтобы Варненский городской совет принял решение о переименовании города. Также было решено попросить товарища Сталина стать почетным гражданином города. Днем 20 декабря, в присутствии 40 тысяч человек на площади Независимости было зачитано постановление Совета Министров, согласно которому город получал название Сталин. Вскоре у входа в Приморский парк был установлен памятник Сталину. В 1956 г. после развенчания культа личности Сталина КПСС и БКП констатируют ошибку и указом Президиума Народного собрания 20 октября 1956 г. городу возвращается прежнее название. Через шесть лет памятник был демонтирован, но на старых варненских улицах до сих пор можно увидеть крышки канализационных люков, произведенные в г. Сталине.