Одним из самых старых городов на дальнем востоке считается Петропавловск-Камчатский. Город основан в 1740 г. на месте камчадальского селения Аушин.
К началу 19 века город стал административно-хозяйственным центром Камчатки и главным портом на дальнем востоке. В 1822 г.
Город был преобразован в окружной Петропавловский порт, а в 1849-1858 годах становится центром Камчатской области.
Во время Крымской войны в 1854 году гарнизоном города было героически отражено нападение англо-французской эскадры.
Петропавловск часто посещали много русских и иностранных экспедиций, среди которых - Ж.Ф. Лаперуз, О.Е. Коцебу, Дж. Кук, В.М. Головнин.
С 1856-1908 годы Петропавловск был окружным уездным городом, а в 1909 году снова становится областным центром.
В 1924 город переименовали в Петропавловск-Камчатский, чтобы не путать его с городом Петропавловск, который находится в Казахстане.
С 1909 года по 1913 год город начали интенсивно застраивать. В 1930-х годах, город значительно расширился, и появились новые районы.
До 1932 года город был центром Камчатского округа и Дальневосточного края, в 1956 стал центром Камчатской области в составе Хабаровского края, а затем центром самостоятельной области.