Город Петропавловск-Камчатский основан 17 октября 1740 года, когда два пакетбота: "Святой апостол Петр" и "Святой апостол Павел" - суда второй Камчатской экспедиции, возглавляемой капитан-командором Витусом Берингом, пришли на Камчатку и бросили якоря в Авачинской бухте.
9 апреля 1812 года император Александр Первый подписал Указ N 25.081., утвердив "Положение о Камчатке", на основании которого поселение на берегу Авачинской бухты возведено в ранг российского города, именуемого "Петропавловская гавань", и объявлено столицей Камчатки.
В 1924 году город получил современное наименование - Петропавловск-Камчатский, и по федеральным спискам 1989 - 1991 г. г. относится к историческим городам и населенным пунктам России. Указом Президента Российской Федерации от 03.11.2011 N 1458 "О присвоении г. Петропавловску-Камчатскому почетного звания Российской Федерации "Город воинской славы" за мужество, стойкость и массовый героизм, проявленные защитниками города в борьбе за свободу и независимость Отечества, городу Петропавловску-Камчатскому присвоено почетное звание Российской Федерации "Город воинской славы".
(в ред. Решения Городской Думы Петропавловск-Камчатского городского округа от 20.04.2012 N 493-нд)
Петропавловск-Камчатский городской округ наделен статусом городского округа Законом Камчатской области от 20.10.2004 N 220 "О наделении Петропавловск-Камчатского городского муниципального образования статусом городского округа и об установлении границ Петропавловск-Камчатского городского округа".
(в ред. Решения Городской Думы Петропавловск-Камчатского городского округа от 24.11.2016 N 524-нд)
День города Петропавловска-Камчатского - 17 октября. Празднование Дня города может не совпадать с этой датой.
Праздники и памятные даты городского округа устанавливаются решением Городской Думы Петропавловск-Камчатского городского округа.
(абзац введен Решением Городской Думы Петропавловск-Камчатского городского округа от 30.11.2018 N 117-нд)