Здание храма сооружено в 1995 году на средства администрации и предприятий города Кизляра. Храм имеет форму креста с возвышающейся над входом колокольней.

Храм освящен епископом Бакинским и Прикаспийским Александром в 2002 году. При храме функционирует библиотека православной литературы, воскресная школа, где обучаются около 150 детей, и благотворительная трапезная.