Дата постройки последнего здания: 1994-1998   см. фотографии объектов той же эпохи

Первая церковь города, его ровесница. Вначале деревянная, освящена как Никольская. В 1751 выстроена новая полукаменная Никольская церковь с Преображенским приделом. Сгорела в 1888. Каменная церковь выстроена в 1888-1894, разобрана в 1934. Сохранилась колокольня, ставшая частью нового храма. В 1991 образован приход Рождества Христова, в 1994 переименованный в Преображенский, восстановивший церковь в первоначальном виде. Двухэтажная церковь в псевдорусском стиле, увенчана высоким и стройным восьмериком с шатром. Пристроенная старая колокольня - высокая, четырехярусная, также увенчана шатром. Весь комплес сооружений Преображенского собора обнесен кирпичной стеной, воссоздающей образ старой Орской крепости.

05.10.2011 образована Орская и Гайская епархия в составе Оренбургской митрополии, и Преображенская церковь стала кафедральным собором вновь образованной епархии.