Решение о строительстве храма было принято в связи с необходимостью обеспечения духовных потребностей жителей города Нерюнгри. Инициатива создания храма возникла в начале 2010-х годов, когда был сформирован приход и начаты подготовительные работы по возведению нового храма.
Строительство храма осуществлялось на средства, собранные в рамках благотворительных акций и пожертвований прихожан. В возведении храма принимали участие местные строительные организации и добровольцы. Строительные работы были завершены в 2015 году.
Архитектурный облик храма сочетает традиционные элементы русского церковного зодчества. Здание выполнено из кирпича, фасады оштукатурены и окрашены в светлые тона. Храм представляет собой однокупольное сооружение с колокольней, расположенной на западной стороне. Внутреннее убранство храма оформлено в соответствии с канонами православной церкви, установлен иконостас, выполненный в традиционном стиле.