История храма начинается в 2017 году, когда по инициативе местных жителей и при поддержке Совета территориального общественного самоуправления (ТОС) было принято решение о строительстве нового храма. Строительство осуществлялось на средства краевого и городского бюджетов, а также при финансовом участии населения. В результате совместных усилий в селе был возведён храм во имя Всех Святых, который стал важным духовным центром для местных жителей.
Архитектурный облик храма соответствует традиционным канонам православного храмового зодчества. Здание выполнено в классическом стиле с использованием современных строительных материалов. Храм имеет один купол и колокольню, что подчёркивает его принадлежность к русской православной архитектурной традиции. Внутреннее убранство храма оформлено в соответствии с православными канонами, включая иконостас и настенные росписи.
С момента открытия храм стал центром духовной жизни села Гоньба. В нём регулярно проводятся богослужения, включая Божественную литургию, молебны и другие церковные обряды. Храм также служит местом проведения религиозных праздников и обрядов, таких как крещения, венчания и панихиды.
В 2025 году в храме была совершена Божественная литургия святителя Василия Великого, которую возглавил митрополит Барнаульский и Алтайский Сергий. Это событие подчёркивает значимость храма в духовной жизни региона и его активное участие в церковной деятельности Алтайской митрополии.
