Храм в честь святой великомученицы Ирины в Ставангере был образован в 1999 году как приход Русской Православной Церкви Московского Патриархата. Инициатива создания прихода исходила от верующих, проживающих в регионе Рогаланд. Учредительное собрание состоялось 9 марта 1999 года. 31 марта - 1 апреля 1999 года Священный Синод Русской Православной Церкви принял приход в свою юрисдикцию.
Первоначально богослужения совершались нерегулярно, священник приезжал из других городов Норвегии. С 2014 года приход арендует молитвенный дом Line bedehus в Брюне (Hauglandsvegen, 100), где проводит регулярные богослужения. В апреле 2022 года приход получил постоянного священника, проживающего в Рогаланде.
Приход объединяет православных верующих различных национальностей, проживающих в южной части Норвегии. Богослужения совершаются на церковнославянском языке по воскресным дням и в праздники. Приход ставит своей задачей строительство первого православного храма в Ставангере, переговоры с городскими властями о выделении земельного участка ведутся с момента основания общины.
Исторически православное присутствие в регионе связано с русскими эмигрантами и трудовыми мигрантами, прибывавшими в Норвегию с конца XX века. Ставангер как центр нефтяной промышленности привлекал специалистов из разных стран, в том числе из православных регионов. Приход святой Ирины стал первым постоянным православным сообществом в этом регионе Норвегии.
Архитектурно нынешнее помещение храма представляет собой арендованный молитвенный дом протестантского типа, адаптированный для православных богослужений. Иконостас и утварь соответствуют традициям Русской Православной Церкви. Приход находится в каноническом подчинении Московскому Патриархату и поддерживает связи с другими православными общинами Норвегии.