Im Stadtzentrum von Villanueva de la Reina hinter dem Fluss Guadalquivir liegt die Kirche Iglesia de la Natividad, ein einfaches Gebäude aus dem frühen 17. Jahrhundert, das jedoch einige Geheimnisse und kleine Kostbarkeiten birgt.
Der Innenraum besteht aus zwei verschiedenen Bereichen. Der älteste Bereich befindet sich am Fuße der Kirche und liegt über dem alten Kirchenbau im gotischen Mudéjar-Stil und einigen Elementen aus der Zeit des al-Andalus wie einem Brunnen und unterirdischen Gängen. Es scheint, dass diese Elemente Teil eines Turms waren, an dem das Übersetzen über den Fluss kontrolliert wurde; außerdem waren sie Teil des alten Römerwegs und sollten bei einer Belagerung die Flucht erleichtern.
Der modernste Teil mit hallenförmigem Grundriss wird durch drei Tonnengewölbe mit Lünetten überspannt. Im nördlichen Teil des Kirchenschiffs befindet sich die Kapelle "El Sagrario", ein Beispiel für den andalusischen Rokoko-Stil aus der ersten Hälfte des 18. Jahrhunderts. Außen ist die südliche Fassade gegenüber dem Rathaus sowie ein quadratischer Turm mit isodomem Mauerwerk hervorzuheben.