La Parroquia de San Andrés es uno de los emblemas de Villanueva del Arzobispo. La iglesia principal de la localidad, es también un monumento muy interesante arquitectónicamente hablando.
El edificio sigue el esquema tradicional de fortificación torre-iglesia. La portada principal es, del mismo modo, de un estilo clásico. En la clave del arco podemos encontrar el escudo de Sancho Dávila y Toledo, que fue obispo de la diócesis de Jaén.
En la parte superior, sobre una cornisa ornamentada, se ubica un frontón triangular, partido por una hornacina de estilo barroco. En la misma hallaremos a San Andrés, que da nombre a la parroquia.
La planta del templo tiene una cruz latina, con una nave y ocho capillas en los lateriales. El crucero fue reconstruido con una bóveda de media naranja, sobre pechinas, y está ornamentado con los cuatro evangelistas, Mateo, Marcos, Lucas y Juan.
El sagrario es el epicentro de toda la parroquia, por lo que el diseño general está creado para adornar y resaltar al mismo. Del mismo modo, casi toda la decoración de la iglesia es de estilo barroco.
Al ser la iglesia principal de la localidad, también es el punto de partida de la mayoría de las imágenes procesionales, por lo que durante el resto del año se podrá disfrutar de las mismas en la propia parroquia.
Este monumento está declarado Bien de Interés Cultural y Patrimonio Histórico de España.