Авачинская бухта - открыта казаками в 1697 (1703?) году и считается одной из прекраснейших бухт в мире.
Петропавловский острог основан в 1740 году Второй Камчатской экспедицией под руководством Витуса Беринга и Алексея Чирикова. Назван по имени кораблей экспедиции "Святой Пётр" и "Святой Павел".
В 1779 году бухту впервые посетили иностранные корабли, которыми командовал Чарльз Кларк - заместитель великого Джеймса Кука.
В 1812 году поселение получило статус города.
В 1849 году город переименован в Петропавловский порт.
В 1854 году смог отразить нападение англо-французского флота. Союзники намеревались отторгнуть от России богатый промысловый район северо-восточной части Тихого океана. Нападение соединенной англо-французской эскадры на Петропавловск было произведено 24 августа 1854 г. и было успешно отражено. Русские не спасовали перед превосходящими силами противника и одержали победу. Враг, имевший до штурма порта 6 кораблей, 218 пушек и 2640 человек личного состава, не смог захватить город и покинул Авачинскую губу, потерпев поражение от 988 русских воинов, имевших на вооружении 68 пушек.
В 1924 году переименован в Петропавловск-Камчатский.