Посёлок Пальцо был основан в 1937 году на 21-м километре от станции Белые Берега и первоначально назывался «77-й участок». В 1939 году он получил название Пальцо и стал центром одноимённого сельсовета. С 1949 по 1997 годы Пальцо имело статус посёлка городского типа.
В 1947 году в посёлке был организован молитвенный дом. В 1999 году для устройства полноценного храма было передано здание, ранее принадлежавшее сельской администрации. 11 сентября 1999 года в этом помещении была совершена первая Божественная литургия, положившая начало регулярным богослужениям.
В 2003 году над трапезной частью и пристроенным к зданию притвором была возведена звонница, а в 2005 году установлен купол, что значительно улучшило внешний вид и функциональность храма. Освящение новопостроенного храма состоялось 31 августа 2014 года.
Архитектурно храм представляет собой кирпичное здание с элементами традиционной православной архитектуры. Приход активно участвует в жизни посёлка, организуя различные культурные и образовательные мероприятия для местных жителей.