De oorspronkelijke Kerk van Santa Maria werd opgericht als een parochie, onmiddellijk na de Stichting van Trujillo (1535-1540). In 1616 werd de Kerk verheven tot de rang van Kathedraal van Paus Paulus V, maar na drie jaar werd vernietigd, samen met de hele stad in de aardbeving in februari 1619. De wederopbouw van de Kerk werd toevertrouwd aan Bartolomeo de Las Cuevas. Maar deze Kerk is niet een verwoestende aardbeving meegemaakt in februari 1635. In 1647 het episcopaat werd behandeld meer serieus naar de Kerk bouwen door de architect Francisco de Soto Rios, die eindigde in 1666 Francisco Balboa. Deze keer de architecten hebben geprobeerd om alle nodige stappen te ondernemen om de veerkracht gebouw om bestand te zijn tegen toekomstige aardbevingen op de Peruaanse kust.

In 1967, Paus Paulus VI verhief de status van de Kerk naar de Kathedraal, maar in 1970, vanwege de aardbeving, een deel van de tempel werd ernstig beschadigd: de koepel, de bell tower, en het altaar. Twee decennia later is de bouw van de Kathedraal werd volledig hersteld.

De Kathedraal van Santa Maria is beroemd om zijn altaar - dit was een enorme witte altaar in de Barok en de Rococo bladgoud versierd met kostbare iconen en beelden, gemaakt door de meesters van de kunst scholen in Cusco en Quito. De schoonheid en het unieke karakter alleen kan worden vergeleken met het altaar in de Kathedraal van Cuzco.

Bezoekers van de Kathedraal van Trujillo is een grote collectie oude iconen, dat siert: beelden van St. Rosa, St. Teresa van Avila, St. Peter, St. Johannes de Doper, St. Toribio de Mogrovejo, Valentijnsdag. De muren van de Kerk zijn versierd met fresco ' s beeltenis van de apostelen, Windows - glas in lood Ramen.

Museum van de kathedraal, gelegen binnen de Kerk, houdt de waardevolle religieuze kunstwerken. Bijzonder waardevol schilderij en sculptuur van de school van Cusco en voorwerpen uit de koloniale periode, waaronder twee schilderijen: "Petrus" en "Johannes de Doper".

In de buurt van de Kathedraal ligt het Paleis van de Aartsbisschop.