Церковь святого Лазаря, расположенная на одноименной площади Паленсии (plaza San Lázaro), представляет собой пример длительного периода эволюции готического искусства. Легенда приписывает создание этой церкви Сиду (Родриго Диас де Бивар): якобы церковь ведет свое происхождение от здания, который тот основал в 1076 году в качестве госпиталя для бродяг и прокаженных (об этом свидетельствует надпись над дверью). Этот лазарет находился за чертой города, в районе Пуэбла (Puebla). В начале 16 века (в 1508 году), церковь, находившаяся в полуразрушенном состоянии, почти полностью была перестроена по заказу Санчо Кастильского, который распорядился установить в ней свой семейный мавзолей. Тогда церковь святого Лазаря перешла в руки ордена госпиталитов св. Иоанна Божьего (Orden Hospitalaria de San Juan de Dios), и впоследствии приняла статус приходской церкви. Пожар и обвал сводов 1955-1959 года вынудили переделать центральную часть конструкции, в результате реконструкции оригинальный готический облик был искажен.
Хотя в целом церковь производит впечатление однородного ансамбля, в ее архитектуре отразились три периода эволюции готического стиля. Западный фасад и колокольня, лишенные какого-либо декора, принадлежат стилю строгой готики. Они восходят к концу 13 – начала 14 века: самым старым является так называемый Зал прощения (Sala del Perdón), расположенный у основания башни. К следующему периоду эволюции (15 век) относится единственный неф церкви, состоящий из трех пролетов. Пресвитерий и апсида принадлежат к поздней пламенеющей готике 16 века – ее отличают стройные пинакли на контрфорсах и геральдические знаки. С южного фасада к церкви примыкает относительно современный боковой неф значительно меньшей высоты. Его звездчатые своды имитируют готику.
В 2006 году церковь была отремонтирована. В 2008 году здесь торжественно отметили 500-ую годовщину со дня ее основания.