Первая временная церковь в городе Саки была построена в 1861 году. Ее строительство было связано с развитием курорта и увеличением количества отдыхающих. В 1902 году был построен уже нынешний храм. В 1894 году была построена колокольня, к которой и планировалось пристроить здание церкви. Храм был торжественно освящен 2 октября 1903 года. Он имеет крестово-купольное основание. Длина здания — 34 метра, ширина — 24 метра. Основное пространство храма образовывает цилиндрический свод. Он опирается на четыре пилона, которые имеют прямоугольную форму.
В советское время храм был закрыт. В его здании открыли клуб. Купола были сняты. Сцена находилась в алтарной части. Значительная перестройка привела к утрате многих декоративных и архитектурных элементов. Колокольню, которую первоначально хотели снести, оставили в качестве маяка. В 1942 году церковь вновь была открыта немцами. С тех пор она продолжает работать и больше не закрывалась. Здание храма было отреставрировано в 1990 году. Восстановили убранство, росписи, иконостас, купол и главки.