Оренбург был построен на крутом берегу Яика для охраны юго-восточной границы страны. Скоро у крепостной стены появилось поселение, в котором обосновались казаки и калмыки. Слободка называлась по имени церкви – Георгиевская. После «Пугачёвского восстания» Екатерина Вторая, стараясь стереть из памяти все места, связанные с бунтом, переименовала реку Яик в Урал, яицкое казачество стало уральским, а слобода, где селились казаки, получило наименование Форштадт, что в переводе с немецкого значит «предместье». Казаки организовали самоуправление и городу особо не подчинялись, что привело к отсутствию Форштадта на официальных картах Оренбурга вплоть до конца девятнадцатого века.
Но вот в конце семидесятых годов Форштадт постигло настоящее бедствие: пронеслось несколько пожаров и слобода, где все постройки были деревянными, полностью сгорела. Сгорел и соборный казачий Георгиевский храм.
Когда стали восстанавливать слободу уже как часть Оренбурга первым делом решили построить каменный храм в честь Николая Угодника. Средства на него собирали всем миром и заложен он был в 1883 году, а через три года освящён.
Большим событием для совсем нового Никольского собора стало посещение его в конце июля 1891 года наследником престола великим князем Николаем Александровичем – будущим последним российским императором. Храм любовно украсили к торжеству, а рядом с ним возвели часовню. Николай Александрович подарил новому собору напрестольное Евангелие с изображением Апостолов.
Приход храма увеличивался. К 1910 году к церкви пристроили два боковых придела: в честь Успения Божией Матери и во имя святого великомученика и целителя Пантелеимона. Кроме того, появилась обширная трапезная.
Но начались смутные времена гонений. По милости Божьей Никольская церковь оказалась единственной нетронутой среди сорока оренбургских христианских обителей. Впрочем, в 1930 году и этот храм закрыли, ценности вынесли и в его стенах обосновали общежитие. Во время войны здесь жили беженцы, а после – разместили эвакуированные из Москвы и Ленинграда архивы наркомата внутренних дел.
После восстановления в 43-м году Патриаршества, оренбуржцы стали настойчиво требовать от властей открытия храма и в 44-м году разрешение было получено. В течение нескольких месяцев здание всё ещё было занято архивными фондами, а богослужения совершались во временном пристрое, в кратчайшие сроки возведённом рядом. Молитву было уже не остановить, архивы перенесли, а Никольская церковь стала кафедрой оренбургских архиереев, чего не было с 1937 года. Новым архиереем стал видный церковный историк и деятель епископ Мануил (Лемешевский).
Сегодня кафедральный собор в честь архиепископа Мирликийского Николая Чудотворца – самый посещаемый храм в Оренбурге. Так некогда построенный всем миром вне городских стен храм, стал центром, объединяющим вокруг себя весь город. Здесь же пребывает и одна из главных святынь Оренбургской епархии – список с чудотворной Табынской иконы Божией Матери.