Здание было деревянным, возведенным на каменном фундаменте, с аналогичной колокольней.Освящение храма состоялось 8 ноября 1850 года.
В конце XIX века, в октябре 1899 года, епископ Владикавказский и Моздокский Владимир посетил станицу Пришибскую и отметил ветхость и бедность храма, а также неудовлетворительное состояние церковной утвари.
В связи с этим, в 1907 году было принято решение о строительстве нового кирпичного храма. Закладка нового здания состоялась в том же году, и спустя два года, 12 ноября 1909 года, епископ Владикавказский и Моздокский Агапит совершил его освящение.
В сентябре 1939 года храм был закрыт. Несмотря на это, жителям станицы удалось сохранить значительную часть имущества храма, включая уникальный деревянный резной иконостас. Здание использовалось под зернохранилище.
В 1943 году здание храма было возвращено верующим. В 1973 году была произведена реконструкция храма. В 1988 году обновлена роспись интерьера.
В 2000-х годах были построены здание церковно-приходской школы и крестильня, благоустроено церковное подворье. Осенью 2008 года в здании церковно-приходской школы был открыт музей храма, являющийся единственным в республике.
Архитектурно храм представляет собой крупное пятикупольное здание в стиле эклектики, построенное из красного обожженного кирпича. Экстерьер богато украшен фигурной кирпичной кладкой, использованной для оформления наличников арочных окон, ширинок, фризов и крестов. Луковичные купола выполнены из листового железа, окрашенного в синий цвет. Внутреннее пространство храма состоит из квадратной в плане центральной части, к которой с восточной стороны примыкает алтарная апсида, а с западной – притвор и колокольня. Центральный вход осуществляется через четырехъярусную колокольню. Внутреннее убранство выдержано в светло-голубых тонах. На парусах подкупольной части изображены четыре Евангелиста, окруженные Херувимами. Храм освещается четырехъярусным бронзовым паникадилом. В притворной части установлены напольные киоты с иконами «Успение Пресвятой Богородицы» и «Спасителя с предстоящими Божией Матерью и апостолом Иоанном Богословом». Алтарь отделен пятиярусным деревянным резным иконостасом с позолотой. Правый и левый клиросы огорожены напольными амвонными киотами с иконами «Покрова Пресвятой Богородицы», «Святого Архангела Михаила» и «Святителя Николая Мирликийского Чудотворца». Среди святынь храма особо выделяется сохраненный прихожанами резной иконостас с позолотой.
