El lugar donde actualmente se levanta la iglesia de San Andrés Apóstol, construída en el siglo XVII, fue en otros tiempos antigua fortaleza medieval con cuatro torres de las que aún pueden verse dos de ellas.
Sobre el templo primitivo no existen datos, pero hay una fecha segura de su existencia, el 1488, año en que fue bautizado un hijo ilustre de la Ciudad, Fray Domingo de Baltanás y Mexía.
El templo actual consta de ocho bóvedas, crucero, capilla principal del altar mayor y dos capillas laterales.El retablo central, en el que figuran dos grandes cuadros representando a San Pedro y San Pablo cuyo autor fue el artista local Moisés Bueno, la puerta y el coro son de madera tallada.Es una mezcla de estilos, pudiendo apreciarse el renacentista con reformas neoclásicas.
En el exterior, la puerta es renacentista, entre medias pilastras, y en su arquivolta plana se apoya el escudo de Don Sancho Dávila, obispo de Jaén entre los años 1600 a 1616.Culminan la portada dos cuerpos superiores con frontón partido y nicho, donde se halla una imagen de San Andrés, Titular de la parroquia.
Junto al templo, puede apreciarse un interesante torreón medieval.Posee una bonita reja de ventana interior de estilo gótico, lámpara de bronce y vidrieras originales.
Dónde dormir en Villanueva Del Arzobispo
Mas alojamientos en la zona: