Het is het belangrijkste monument van de stad. Het werd gebouwd in 1779, in pure neoklassieke stijl, door de architect Ventura Rodríguez -die het verbindt met de tempels van Santa Fe en Vélez de Benaudalla-, en betaald door de V Markies van Algarinejo.

Het gebouw staat op de plek van een primitieve kerk, ook gewijd aan Santa María la Mayor, die in Algarinejo stond van de 16e eeuw tot 1772, toen het werd afgebroken voor de bouw van de nieuwe tempel, volgens het Boek Eerste Oud uit de parochie archief.

Veertien en een half jaar zou duren om de nieuwe kerk op te richten, van 1779 tot 1794. De persoon die de leiding had over het project was Ventura Rodríguez, gemeentelijk architect van Madrid, en met werken die zo emblematisch zijn als de Cibeles-fontein of de kleedkamer van de Virgen del Pilar in Zaragoza. Hij was ook directeur van de architectuurafdeling van de Academie van San Fernando vanaf 1752. De architecten Francisco Aguado en Francisco Quintillán kwamen tussenbeide in de richting van het werk.

De beroemde architect ontwerpt een groot gebouw, beheerst door soberheid en nauwgezette symmetrie, zonder overbodige decoratieve motieven. Het heeft een Latijns kruisplan, met een grote koepel op het transept van baksteen, en het heeft drie beuken. Het middenschip is het belangrijkste, zowel qua hoogte als qua breedte. Het is gescheiden van de zijbeuken -waarin verschillende kapellen uitkomen- door eenvoudige pilaren en halfronde bogen, en is overdekt door een half tongewelf met dwarsbogen. Het hoofdaltaar is vierkant van opzet, bedekt met een half tongewelf en bekroond door een halfronde triomfboog. Het wordt voorgezeten door een tabernakel met Dorische zuilen. Aan weerszijden van het hoofdaltaar bevindt zich de sacristie en de kapel van Nuestro Padre Jesús Nazareno.

Het interieur van de kerk was bedekt met een laag pleisterwerk, kennelijk als ontsmettingsmiddel tegen het uitbreken van epidemieën. Het bleef zo ​​tot in de jaren 80 toen het werd gerestaureerd. Momenteel is het interieur van de tempel praktisch kaal, met uitzondering van enkele kozijnen in de ramen, deuren, frontons en kroonlijsten. Het combineert halfronde openingen, blinde oculi en lateivensters. Opvallend is de toren die achter het hoofd van de tempel verschijnt. Aan de buitenkant valt een zonnewijzer op, met een ronde stenen bol, ingebed in een van de hoeken, daterend uit het jaar 1790.

De kerk heeft drie portalen gemaakt van gehouwen steen. De voorgevel, op het zuiden gericht, bevindt zich aan de voet van de tempel en wordt voorafgegaan door twee tribunes. Het is gerangschikt door middel van een lateideur, omlijst door een lijstwerk en een gebogen fronton. Hierboven een blinde oculus en ten slotte een driehoekig fronton dat het resultaat is van het puntdak van het schip, in het midden doorboord door een latei-opening.

De immense omvang van de tempel, vergeleken met de bevolking die Algarinejo in de 18e eeuw moet hebben gehad, is volgens de legende te danken aan een belofte van de V Markies van Algarinejo: Francisco de Paula Fernández de Córdova. De edelman, die ook de markies van Cardeñosa was, van Valenzuela, graaf van Luque en heer van de stad Zuheros, was in Madrid toen hij werd aangevallen door een ernstige ziekte waaraan hij van plan was te sterven. In zijn benarde situatie vertrouwde hij zichzelf toe aan Onze Vader Jezus van Algarinejo en bood hem aan om, als hij zou genezen, naar beste vermogen een kerk voor hem in de stad op te richten. De edelman was genezen en zijn grote inkomen, rekening houdend met het feit dat hij het grootste fortuin had van alle niet-grote edelen in Spanje, werd geïnvesteerd in de bouw van de nieuwe kerk. Deze legende wordt weerspiegeld in een doek dat in de kapel van het parochietabernakel hangt, waarin ook interessante neoklassieke altaarstukken te zien zijn.