Храм равноапостольной великой княгини Ольги в Осло был образован в 1996 году как первый приход Русской Православной Церкви (Московского Патриархата) в Норвегии в современный период. Учредительное собрание состоялось 14 декабря 1996 года под председательством протоиерея Виктора Лютика. 7 апреля 1997 года приход получил официальную государственную регистрацию, а 17 апреля 1997 года был принят в юрисдикцию Московского Патриархата решением Священного Синода.
Первые богослужения совершались в часовне при муниципальной больнице Осло, а также в греческой Благовещенской церкви. В августе 1998 года были освящены временные помещения домового храма в центре норвежской столицы по адресу Inkognitogatan, 22. Эти помещения были предоставлены при поддержке посла России в Норвегии Юлия Квицинского.
В 2003 году приход получил в долговременную аренду здание бывшего лютеранского храма Христа Спасителя, расположенное на территории историко-мемориального кладбища Vår Frelsers Gravlund в центре Осло. Здание было построено в 1864 году и первоначально использовалось евангелическо-лютеранской церковью Норвегии в качестве кладбищенского храма до закрытия некрополя в 1952 году.
13 июня 2004 года храм был освящен в честь Воскресения Словущего и святой равноапостольной княгини Ольги. Чин освящения совершил Председатель Отдела внешних церковных связей Московского Патриархата. На церемонии присутствовали лютеранский епископ Осло, посол России в Норвегии и другие официальные лица.
В период с 2008 по 2010 год грузинским иконописцем Гургеном Чухуа были созданы иконы для иконостаса левого придела храма. Алтарная фреска «Воскресший Христос» выполнена норвежским художником Пером Вигеландом и сохранилась с периода использования здания лютеранской общиной.
При храме действует воскресная школа для детей, иконописный класс, проводятся лекции о православии на русском и норвежском языках. С января 1998 года издается журнал «Духовная лепта», являющийся официальным изданием прихода. В 2014 году община в честь святой Анны Новгородской в Тронхейме, ранее входившая в состав Ольгинского прихода, была выделена в отдельный приход.