Гора Преображенская, находящаяся в центре Старого города Орска, является важным и святым местом для всего региона. Она получила своё название в честь праздника Преображения Господня, который совпал с прибытием русских к устью реки Орь в августе 1735 года. Именно здесь 15 августа 1735 года под руководством статского советника Ивана Кирилловича Кирилова была заложена первая Оренбургская крепость с четырьмя бастионами и небольшой цитаделью. После смерти Кирилова было решено перенести строительство города Оренбурга ниже по течению реки Яик, а прежнее место назвать Орской крепостью. Таким образом, гора Преображенская стала местом основания двух городов и символом освоения степного края русскими поселенцами.

В 1751 году на горе была построена полукаменная церковь Преображения Господня, которая простояла до 1888 года. Здание сочетало в себе барочные элементы и черты русской архитектуры. Однако 27 июля 1888 года пожар уничтожил обветшавшую церковь, и возникла необходимость в строительстве нового храма. По церковным отчётам, он числился как "строящийся" до 1903 года, но дата на колокольне указывает, что основные работы велись в 1894 году. Храм был освящён 29 июня 1903 года и представлял собой эклектику с элементами русской архитектуры и барокко, построенный по проекту архитектора Михаила Арефьевича Щурупова.

В 1930-е годы все церкви в Орске были закрыты, и от прежнего храма осталась только колокольня. В сентябре 1991 года началось движение по восстановлению церкви на Преображенской горе. Преображенский приход с 1993 года решил восстановить храм в его первоначальном виде, отвергнув другие проекты.

С осени 1996 года началось масштабное строительство, и 19 мая 1998 года полностью восстановленный Спасо-Преображенский Храм был освящён Митрополитом Оренбургским и Бузулукским Леонтием.

Сегодня на территории храмового комплекса находятся церковь Спаса Преображения, храм Святителя и Чудотворца Николая, часовня преподобного Серафима Саровского, воскресная школа, преобразованная в церковно-приходскую, и прогимназия во имя святых Царственных новомученников, открытая с 1 сентября 2002 года.