12 сентября 1898 года был основан монастырь, в котором проживали 14 монахов, 6 указанных послушниц и 91 послушница, всего 111 человек. Монастырь относился к III классу. Главный храм был построен из кирпича, одноэтажный. Согласно отчету монастыря за 1916 год, храм был создан по инициативе настоятельницы игуменьи Евлампии, казначеи монахини Феогнии и других насельниц монастыря, с разрешения Епархиального начальства. Строительство началось по плану коллежского асессора Аркадия Иосифовича Савиныча, благословленному епископом Владимиром, на средства, заработанные трудами насельниц и пожертвования благотворителей из разных городов империи. По этому поводу были изданы Указы Оренбургской Духовной Консистории от 17 ноября 1898 года № 11185 и от 27 августа 1905 года № 11038. Смета на строительство храма была составлена 17 августа 1895 года. Закладка храма состоялась 15 июня 1899 года, и из-за нехватки средств строительство длилось около 10 лет. В августе 1905 года строительство завершилось, и был установлен иконостас. Игуменья Евлампия телеграммой от 28 сентября 1907 года просила разрешение поднять кресты на храм 30 числа. 24 августа 1908 года новый храм при Орском женском монастыре, посвященный Покрову Пресвятой Богородицы, был освящен епископом Иакимом Оренбургским и Уральским.

В 1925 году монастырь закрыли, монахинь изгнали, и они разошлись по окрестным домам. Точное местонахождение монахинь и игуменьи Серафимы после изгнания неизвестно. В 1926 году на территории монастыря разместилась кавалерийская часть. Храм Покрова Пресвятой Богородицы пришел в запустение и был частично разрушен. Позже территорию заняла военная часть связи, известная в городе как «Парус». Здание церкви не использовалось. В 1959 году было решено переоборудовать храм под клуб, для чего заказали проект. С 27 января 1959 года началась перестройка здания. В нем разместили клуб и библиотеку. Колокольня была разрушена, все главы храма снесены, барабан главного купола взорван, проем подшили досками и оштукатурили. В алтаре устроили сцену, в главном приделе, актовый и танцевальный залы. В келейных корпусах разместились подсобные службы части, на территории монастыря построили казармы, и вся территория была покрыта сетью мощных антенн. В 1991 году по решению правительства начали возвращать Русской православной церкви отнятые монастыри и храмы. Орскому благочинию Оренбургской епархии передали два здания бывшего монастыря и часть территории. Местная православная организация «Приход Покрова Пресвятой Богородицы» Орского благочиния была зарегистрирована в 1999 году в Орске, Оренбургской области. Первая служба в храме состоялась в 1995 году.