Lezuza tiene una iglesia parroquial bajo la advocación de Santa María de la Asunción. El templo empezó a edificarse en los comienzos del siglo XVI, es una construcción de nave única, dividida en varios tramos separados por arcos, cabecera poligonal de tres paños . En el exterior el templo tiene contrafuertes , entre los cuales se abren capillas-hornacina cubiertas por bóvedas de cañón. Algunas de estas capillas se han ampliado posteriormente con construcciones barrocas; así se abre una capilla en el lado del evangelio, la cual está cubierta con cúpula oval y relieves de los apóstoles en las pechinas (siglo XVII) y en el lado de la epístola otras dos.El templo tiene una portada gótica en el lado norte , cobijada bajo un pórtico de renacientes pilares con columnas adosadas de hacia 1540.

Otra construcción religiosa de Lezuza es la ermita del Cristo del siglo XVII.