Основан в 1740 году Второй Камчатской экспедицией, назван по имени кораблей экспедиции «Святой Пётр» и «Святой Павел». Во время Крымской войны в 1854 году гарнизон Петропавловска отразил нападение англо-французского флота. Является самым восточным городом всего северного полушария с населением больше 100 тыс. человек.