Никольский приход Русской Православной Церкви в Рейкьявике, посвящённый святителю Николаю, был основан в 2001 году. Его создание инициировал архиепископ Клинский Лонгин, представляющий РПЦ в Германии. Церковь расположена в небольшом арендованном доме, где и проходят богослужения. В будущем планируется строительство отдельного православного храма, для чего городские власти уже выделили участок.

В декабре 2004 года настоятелем прихода стал священник Тимофей Золотуский, единственный постоянный православный священнослужитель в Исландии.

По данным Статистического бюро Исландии, в стране с населением 330 тысяч человек проживают около 3,5 тысячи русскоязычных выходцев из России и бывших республик СССР. Однако временный домовый храм посещают не только они, но и представители других православных общин, такие как сербы, болгары, румыны, греки и православные поляки, у которых нет своих церквей.

В Свято-Николаевском приходе официально зарегистрировано более 600 человек. На воскресные литургии обычно приходит 30-40 человек, но на большие праздники домовый храм не вмещает всех желающих. В такие дни, когда собирается 200-300 человек, приход арендует лютеранский кафедральный собор на Пасху и католический на Рождество.

Богослужения проводятся на церковнославянском языке каждую субботу в 18:00, каждое воскресенье в 10:00, а также в праздничные дни. Исповедь проводится на русском, польском, украинском, английском и сербском языках и начинается за 30 минут до Литургии или сразу после вечернего богослужения.