До конца XX века в посёлке Рочегда отсутствовало действующее православное храмовое сооружение. В 1996 году, по инициативе местных жителей, было направлено прошение в Архангельскую и Холмогорскую епархию с просьбой о создании православной общины. 20 сентября того же года в поселок прибыл представитель епархии для проведения собрания, по итогам которого общине было выделено помещение под временный молитвенный дом. 25 октября 1996 года это помещение было освящено в честь Иверской иконы Божией Матери.
В декабре 2002 года началось строительство нового храма, которое завершилось в 2007 году. 25 октября 2009 года храм был освящён великим чином в честь Иверской иконы Божией Матери.
Архитектурно храм представляет собой деревянное сооружение, выполненное в традициях северного русского зодчества. Здание окрашено в светло-голубой цвет, имеет один купол и колокольню. Внутреннее убранство храма соответствует канонам православной церкви.