Construite dans le centre urbain de Villanueva de la Reina, donnant le dos au fleuve Guadalquivir, l'Iglesia de la Natividad est un bâtiment simple du début du XVIIe siècle, qui renferme quelques secrets et de jolis trésors monumentaux.
L'intérieur est constitué de deux zones. La première et plus ancienne, au pied de l'église, cachait l'ancien temple gothico-mudéjar et quelques éléments andalous, notamment un puits et des passages souterrains. Ces éléments faisaient semblablement partie d'une tour de contrôle des passages sur la rivière et de l'ancien Camino de los Romanos, et dont la fonction était de faciliter la fuite en cas de siège.
L'usine la plus moderne est structurée sur un plan d'étage couvert par trois voûtes en berceau avec des lunettes. Dans la nef de l'évangile, sur son côté nord, se trouve la chapelle du Sagrario, exemple du rococo andalou de la première moitié du XVIIIe siècle. À l'extérieur, on distingue la façade sud, face à la mairie, et une tour carrée à appareil isodome.