La Parroquia de Ntra. Sra. de la Asunción y Ángeles ocupa el centro de la plaza de la Villa vieja. Es de origen medieval y fue construida por los hermanos de Calatrava sobre una antigua mezquita musulmana que pasó a ser dedicada a Santa María de los Ángeles en 1241, fecha de la conquista de la ciudad por Fernando III.
El interior cuenta con cinco naves organizadas por hileras de arcos peraltados sobre 44 columnas de mármol rojo y cubiertas por bóvedas de cañón.
El retablo mayor, obra de Melchor de Aguirre, está realizado en mármoles rojo y negro, según proyecto del reconocido arquitecto egabrense José Granados de la Barrera. La hornacina central acoge la talla de Ntra. Sra. de la Asunción, obra granadina de 1693.
También es reseñable el coro tallado en madera y el órgano situado en él.