Первоначальный храм в селе Лащ-Таяба был построен в 1840 году. Он представлял собой деревянное здание, соответствующее архитектурным традициям того времени. Храм служил центром религиозной жизни местных жителей и окрестных населённых пунктов.
В 1940-х годах, в период антирелигиозной кампании советской власти, храм был закрыт и полностью уничтожен. На протяжении нескольких десятилетий здание не использовалось по своему первоначальному назначению.
В 1991 году приход был возобновлён в бывшем школьном здании, которое было реконструировано под церковь. Это позволило восстановить богослужения и религиозную деятельность в селе.
В 2010 году был заложен новый каменный храм. Строительство велось на средства прихожан и благотворителей. В 2016 году храм был освящён и стал действующим. Архитектура нового здания сочетает традиционные элементы православного храмового зодчества с современными строительными технологиями.