Храм Святителя Миколая є православним храмом з 1950-х років, коли грецька православна громада орендувала приміщення у кірхи Марії Магдалини. Сьогодні у будівлі розміщується стокгольмскій фінський православний храм.
Будівля була зведена у середині 18-го століття у якості складського приміщення до кірхи Марії Магдалини. Окрім фасаду, будинок був побудований у похоронну каплицю у 1929 році за проектом архітектора Ларса Ізраїля Вальмана (1870-1952). Вальман, який перебував під сильним впливом стилю модерн і народних художніх промислів, такоє є автором проектів Енґельбректської церкви у Стокгольмі, Ансґарської каплиці у поселенні Бірка на острові Б’єрке, Юрхольмської похоронної каплиці та Нинесгамнської церкви.
Стінний розпис у алтарному приміщенні на якому зображено Воскресіння Христа був зроблений у 1929-30 роках митцем Ґуннаром Торгамном (1894-1965). У часи, коли приміщення храму служило похоронною каплицею, воно мало назву Каплиці Воскресіння Христового.
У 2006-2009 роках фінська православна громада провела обширну реставрацію храму з загальною метою відновити інтер’єр будівлі, яка є культурною пам’яткою, у її первісному вигляді, та перетворити її на діючий православний храм, зі збереженням її архітектурної і культурної цінності.
Новий іконостас храму був спроектований стокгольмським архітектором Якобом Гідемарком. Ікони написала Марія Ліса Альм з острова Готланд.