Необходимость строительства православного храма в Избербаше возникла в конце 1990-х годов в связи с отсутствием постоянного места для богослужений и увеличением числа православных верующих в городе. Содействие в реализации проекта оказали местные власти и представители общественности. Значительный вклад в строительство храма внес мэр города Халилов Магомед Рабаданович. Финансовую поддержку оказал генерал-майор Герман Васильевич Кириленко, уроженец Избербаша.
Строительство храма велось в период с 2000 по 2002 год. 8 декабря 2001 года состоялось открытие нового храма, на котором присутствовали представители духовенства и местной администрации. 1 сентября 2002 года Преосвященный епископ Александр совершил Великое освящение храма.
Архитектурно храм представляет собой прямоугольное здание без колокольни и купола. Внутреннее убранство храма включает иконостас и необходимые элементы для проведения богослужений. Здание храма расположено на огороженной территории, обеспечивающей условия для проведения религиозных мероприятий.