Каменная Лазаревская церковь была построена в 1667 году. В "Историко-статистическом описании церквей и приходов Владимирской епархии" упоминается, что под престолом храма находился крест с надписью: "Освятися алтарь Господа Бога и Спаса нашего Иисуса Христа и водружен бысть крест сий в церкви Святого праведного Лазаря лета 7175 октября в 6 день при благоверном царе и великом князе Алексее Михайловиче всея Великия и Малыя и Белая Росии самодержце и при архиепископе Стефане Суздальском и Юрьевском".

История прихода Лазаревской церкви известна лишь в общих чертах. Его жизнь была относительно спокойной и несложной. После пожара в соседнем Ризоположенском монастыре мощи преподобной Евфросинии Суздальской временно перенесли в Лазаревский храм. Этот эпизод описан в "Путевых письмах из древней Суздальской области" церковного историка М.В. Толстого. В 1745 году, рядом с Лазаревским храмом, была построена каменная тёплая церковь, освящённая в честь священномученика Антипы, епископа Пергамского, с колокольней, запечатлённой в фильме "Женитьба Бальзаминова". Известный исследователь Владимирской области Н.Н. Воронин в своём "Спутнике по древним городам Владимирской земли" отмечал: "Очень хороша и стройна, примыкающая к церкви Антипия с запада и построенная, видимо, несколько раньше колокольня с типичным для Суздаля вогнутым шатром 'дудкой', с круглыми люкарнами-слухами". До революции в Суздале на душу населения приходилось больше храмов, чем где-либо. Лазаревский храм был одним из многих, но выделялся своей красотой, особенно после завершения ансамбля с постройкой Антипиевской церкви и полихромной колокольни.

После Октябрьской революции оба храма закрыли, а их внутреннее убранство было разграблено. В зимней Антипиевской церкви устроили гараж. С 1960-х годов церкви поддерживались в приличном состоянии, так как Суздаль стал туристическим центром, и его памятники должны были выглядеть достойно.

В 1959 году архитектор А.Д. Варганов провёл реставрацию комплекса Лазаревской и Антипиевской церквей, восстановив полихромную расцветку колокольни. Лазаревская церковь имеет много общего с другими посадскими церквями Суздаля, но и ряд отличий. Н.Н. Воронин писал: "Существующая пятиглавая церковь по внешнему виду типична для многих посадских церковных построек ХVII века, кубический объём четверика с тремя апсидами, разные на каждом из фасадов порталы, широкий сочный карниз с подковообразными кокошниками и пояском изразцов, такие же кокошники украшают подножия угловых главок, барабаны глав убраны аркатурно-колончатым поясом. Но, в отличие от обычных храмов этого рода, где угловые главы глухие, здесь все они имеют окна. Это связано с интересной и редкой двухстолпной конструкцией здания. Внутри храма два столба, на которые опираются две пары продольных арок, перекинутых на восточную и западную стены, между ними возведены своды".

После революции в Лазаревской церкви не осталось почитаемых икон или святынь. Нет данных и о том, что до революции в этом храме находились какие-либо значимые иконы. В 1990-е годы церковь находилась в ведении РПАЦ, и тогда же был проведён ремонт. Однако его художественная сторона оставляет желать лучшего: иконостас грубой работы, примитивные росписи, напоминающие плохие олеографии, и повсеместное использование пластмассово-голубого цвета, который, вероятно, казался небесно-лазурным. Уходя, раскольники постарались унести как можно больше, например, выломали царские врата. Сейчас их заменяют временные фанерные створки. Со временем, несомненно, храм обретёт интерьер, достойный его внешнего облика.