Храм святителя Николая на Арцеуловской аллее был возведен в период с 2018 по 2020 годы по инициативе администрации Приморского района Санкт-Петербурга. Проект храма разработан мастерскими архитектора Андрея Анисимова из Москвы. Строительство осуществлялось в рамках программы по созданию новых культовых сооружений в rapidly развивающихся районах города.
Архитектурное решение храма выдержано в традициях русского церковного зодчества с элементами современной интерпретации. Основной объем храма представляет собой четверик, увенчанный луковичной главой на световом барабане. Фасады украшены лопатками и килевидными закомарами, характерными для древнерусской архитектуры. Входная группа оформлена в виде крыльца с аркадой.
Храм освящен в честь святителя Николая, архиепископа Мир Ликийских, одного из наиболее почитаемых святых в православной традиции. Престольные праздники установлены на 22 мая (перенесение мощей из Мир Ликийских в Бари) и 19 декабря (день памяти святителя). Эти даты соответствуют церковному календарю Русской Православной Церкви.
До строительства каменного храма на этом месте не существовало постоянного храмового сооружения. Ближайшими церквями были храм святителя Николая в Коломягах (построен в 2004-2006 гг.) и временный деревянный храм на Долгоозерной улице (возведен в 2008 году). Новый храм на Арцеуловской аллее стал первым капитальным культовым сооружением в этой части Приморского района.
С момента освящения в храме регулярно совершаются богослужения по полному годовому кругу. При храме действует воскресная школа для детей и взрослых, проводятся катехизаторские беседы. Социальная служба храма оказывает помощь нуждающимся прихожанам.