Вскоре горожане задумались о постройке нового храма недалеко от входа на кладбище. Его спроектировал пятигорский инженер В.В. Графф. Фундамент из белого машукского камня, оставшегося от старой церкви, заложили в 1895 году. Сам храм строился вплоть до 1902 года и был освящен годом позже.
Архитектурный стиль Церкви Лазаря – древнерусский классицизм. Она выстроена в форме креста, причем его южная и северная сторона значительно короче алтарной и западной. Купол опирается на высокий восьмигранный барабан, стоящий на четырех массивных каменных столбах. Эти столбы делят территорию храма на пять частей: центральная и четыре боковых. Главный вход храма украшен огромными полуколоннами.
Верующие могут посетить богослужения в храме Лазаря Праведного каждый день: в 5 вечера проходит вечернее богослужение, в 8 утра – божественная литургия и исповедь. По воскресеньям и праздникам в 7 утра проводится ранняя литургия, после нее – водосвятный молебен. Проводятся также венчания и различные требы на дому.
Храм расположен в г. Пятигорске, на ул. Пастухова, д. 1. Ближе всего к нему остановка Пирогова (маршрутки 22 и 26), а также Горбольница (автобусы 104д и 223, маршрутки 12, 13, 16, 17, 18, 21, 23, 24, 104, 112 (112а, д, е), 113 (113а, к), 116а, 130, 213, 223б.