Выделена из состава Иркутской епархии в 1840 году.Первоначально кафедра располагалась в Новоархангельске на Ситхе (Аляска). В дальнейшем, по усмотрению правящего архиерея, кафедра переносилась в различные пункты. Впоследствии Камчатская епархия подверглась административному разделению на две самостоятельные епархии: Благовещенскую, с кафедрой в г. Благовещенск (Амурская область), и Владивостокскую, с кафедрой во Владивостоке (Приморская область с Камчаткой). После недолгого (1899-1916 гг.) перерыва 22 августа 1916 года (ст.ст.) кафедра возобновляется в Петропавловске-на-Камчатке как Владивостокское викариатство. Вновь образована как самостоятельная решением Священного Синода от 23 февраля 1993 года.