В Исландии существует православный приход Святого Николая и небольшая домовая церковь, посвященная Николаю Мирликийскому. Община планирует построить большой православный храм в Рейкьявике.

Несколько лет назад, после длительных переговоров, мэрия Рейкьявика предоставила православной общине престижный участок рядом с городским портом, в туристическом центре старого города. Участок был передан в аренду на 50 лет с возможностью продления на такой же срок. Это удачное место, так как храм будет хорошо виден прибывающим кораблям и яхтам. Пока на участке находится лишь камень, заложенный в основание храма в мае 2011 года.

Проект храма разработан в центре храмового искусства имени Андрея Рублева под руководством Александра Солдатова, который также консультировал строительство кафедрального собора в Париже. Церковь в Рейкьявике будет высотой 22 метра, не считая креста.

По словам Анны Вальдимарсдоттир, директора Культурно-духовного центра русскоговорящих соотечественников, при церкви будет создан Культурно-духовный центр. Здесь разместятся русская библиотека и школа, которая работает в Рейкьявике уже 13 лет. Планируется проведение выставок, собраний и конференций. Это станет своего рода мостом, соединяющим русскую общину Исландии с Россией и знакомящим Исландию с русским культурным наследием.

Уже принято решение, что храм будет освящен в честь святителя Николая, чье имя с 2001 года носит приход в Рейкьявике.

На строительство храма московские попечители выделили определённую сумму, но её пока недостаточно. Сбор средств на строительство продолжается.