La iglesia se encuentra bajo la advocación de San Martín. Aparece descrita en el segundo volumen del Diccionario geográfico-estadístico-histórico de España y sus posesiones de Ultramar de Pascual Madoz, en la entrada correspondiente a Leza, con las siguientes palabras:
igl. parr. (San Martin), servida por 3 beneficiados de racion entera, 2 de media, perpétuos, uno con título de cura y todos de presentacion del cabildo; un organista, un sacristan y un monaguillo, nombrados los 2 últimos por el cabildo, y el primero por los parroquianos
Es un templo de origen isabelino, construido entre finales del siglo XV y comienzos del XVI. Consta de una sola nave de dos tramos y cabecera octogonal, cubiertos con bóvedas estrelladas. La portada gótica se adorna con una imagen de san Martín obispo y una escultura ecuestre barroca datada en 1694. En su interior, destaca un retablo mayor neoclásico (c. 1798) y varios retablos barrocos laterales, dedicados a Nuestra Señora del Rosario, San Roque, el Santo Cristo y San José, realizados entre 1659 y 1695. La iglesia alberga además un órgano barroco construido por Lucas de Tarazona en 1713,[2] una sillería coral rococó de 1781 y un baptisterio con pila bautismal anterior a 1776. La sacristía y la torre fueron construidas antes de 1620. Entre las piezas conservadas figuran una tabla gótica de la Asunción y una imagen de Virgen sedente del siglo XVI.
