Храм находится в центре курортного поселка Лазаревское на небольшой возвышенности, известной среди местных жителей как "церковная горка", рядом с Рощей Памяти Героев. Он был построен в 1903 году. Рядом с храмом был возведен церковный дом, а на дубе неподалеку размещалась звонница с колоколами. Храм из кирпича с фундаментом из речного камня, высотой 17 метров, выполнен в неорусском стиле. Среди первых строителей известны Василиади Левтер, Димитриади Анастас Васильевич и Мавроматис Иван.

В 1936 году церковь закрыли, иконы и утварь были уничтожены, колокола сняты, один из них передали железнодорожной станции Лазаревское. С 1936 по 1941 год в здании церкви находился художественный музей Усова и Ржевского, "московских художников", которые периодически жили в Лазаревском и имели дома на улице Шевченко. С 1941 по 1950 годы в здании церкви размещался радиоузел.

В 1950 году храм вернули верующим. В 1961 году вокруг него посадили кипарисы и оградили двор сеткой "Рабица". В 1962 году церковь закрыли на полгода, так как руководство района планировало разместить там музыкальную школу, но благодаря активным действиям верующих и поддержке Патриархии храм снова открыли.

В 1996 году администрация поселка подарила храму новые колокола, в 1997 году вокруг храма установили железный забор и ворота. В 1999 году внутри храма провели художественную роспись, а наружные стены покрасили в абрикосовый цвет. В 2002 году установили позолоченный купол с крестом, а в 2003 году крыша храма была покрыта зеленой металлочерепицей. В 2004 году рядом с храмом построили многоярусную колокольню.

На территории храма находятся приписная церковь во имя преподобного Серафима Саровского, воскресная школа, церковная библиотека, трапезная и церковно-исторический музей. В музее представлены церковная утварь, одежда священников, атрибуты богослужения, иконы и древние религиозные книги, самые старые из которых, рукописные, датируются XVIII веком.