El primitivo templo medieval de San Andrés se ubicaba en el solar de la actual plaza de Cervantes. La parroquia ocupa la antigua capilla del convento de la Madre de Dios de Valverde, con entrada desde esa misma plaza. En el exterior de la iglesia destacan sus portadas, una coronada por el escudo de armas del Marqués de Monreal.