Храм Святителя Николая Чудотворца на Северном кладбище был возведён в 2000 году по благословению митрополита Санкт-Петербургского и Ладожского. Строительство осуществлялось на средства благотворителей и прихожан. Архитектурный проект выполнен в традициях русского церковного зодчества с элементами псковско-новгородского стиля. Храм одноглавый, с шатровой колокольней, выполнен из кирпича с белокаменной отделкой.
Освящение храма состоялось в 2001 году. Главный престол посвящён святителю Николаю Чудотворцу. В 2003 году был устроен и освящён придел в честь Успения Пресвятой Богородицы. Храмовая икона святителя Николая представляет собой список с чудотворного образа из Николо-Угрешского монастыря, выполненный в конце XIX века.
Храм расположен на территории Северного кладбища, основанного в 1971 году как место массовых захоронений жителей блокадного Ленинграда. В 1990-х годах кладбище получило статус общегородского. Церковь выполняет функцию кладбищенского храма, где совершаются заупокойные богослужения и панихиды.
В 2005 году при храме была организована воскресная школа для детей прихожан. С 2008 года действует благотворительная столовая для нуждающихся. В 2012 году завершена роспись интерьеров храма силами иконописцев из Санкт-Петербургской духовной академии.
Храм находится в ведении Санкт-Петербургской епархии Русской Православной Церкви. Богослужения совершаются ежедневно по полному кругу. Особое внимание уделяется поминовению усопших, погребённых на Северном кладбище. При храме действует сестричество милосердия, окормляющее пациентов nearby больниц и хосписов.