Храм святителя Николая Чудотворца в Рейкьявике является первым православным храмом в Исландии. Приход был образован в 2001 году по решению Священного Синода Русской Православной Церкви (Московского Патриархата) по ходатайству архиепископа Клинского Лонгина, представителя РПЦ в Германии. Богослужения совершаются на церковнославянском языке, исповедь принимается на русском, польском, украинском, английском и сербском языках.
В декабре 2004 года был назначен первый постоянный настоятель прихода. С 2005 года святитель Николай Чудотворец является покровителем прихода. В 2011 году городские власти Рейкьявика выделили участок под строительство храма на пересечении улиц Мираргата и Баккастигур. В мае того же года был освящен закладной камень будущего храма.
10 января 2018 года на месте строительства была установлена временная часовня во имя святителя Николая. Часовня размещалась в деревянном доме, приобретенном общиной. В феврале 2019 года городской совет Рейкьявика продлил сроки подготовки документации для строительства. Архитектурный проект храма был разработан московским архитектором Даниилом Макаровым в сотрудничестве с исландской компанией Arkiteo и утвержден Святейшим Патриархом Московским и всея Руси Кириллом в сентябре 2018 года.
Приход арендует помещение по адресу Öldugata 44, где оборудован временный домовый храм. Богослужения совершаются регулярно: по субботам в 18:00, по воскресеньям в 10:00, а также в дни церковных праздников. На Пасху и Рождество арендуются помещения лютеранского и католического соборов соответственно для размещения большего числа верующих.
В ноябре 2018 года часовня пострадала от штормового ветра скоростью 30 м/с, после чего проводился сбор средств на восстановление. В марте 2021 года городской совет Рейкьявика предоставил приходу дополнительный срок до 31 января 2023 года для начала строительных работ. На 2025 год строительство постоянного храма продолжает оставаться проектом, реализуемым за счет пожертвований.