Село Кослан, основанное в XVIII веке, с развитием населения и укреплением православных традиций, нуждалось в строительстве храма, который стал бы центром религиозной жизни и объединял бы общину.
Строительство храма Вознесения Господня началось в конце XIX века. Основные работы велись местными мастерами, что отразилось на архитектурных особенностях здания. Храм был построен из дерева, что соответствовало традициям северного зодчества. Завершение строительства и освящение храма состоялись в 1902 году.
Архитектурно храм представляет собой прямоугольное в плане здание с апсидой, покрытое двускатной крышей. Над входом возвышается небольшая колокольня, а внутри сохранился иконостас, выполненный местными умельцами.
В советский период, с 1930-х годов, храм подвергся изменениям. Внутри были проведены работы по переоборудованию, что сказалось на сохранности первоначального убранства. Однако, несмотря на трудности, храм продолжал функционировать, служа местом молитвы для верующих.
В послевоенные годы храм постепенно восстанавливался. В 1960-е годы была проведена реставрация внешнего фасада, возвращены утраченные элементы декора, что позволило сохранить исторический облик здания.
В 1990-е годы, с возрождением религиозной жизни в стране, храм Вознесения Господня в селе Кослан вновь обрел свое значение как центр духовной жизни общины. Проведены работы по восстановлению внутреннего убранства, возвращены утраченные иконы и церковная утварь.