Den oprindelige Kirke Santa Maria blev etableret som et sogn, umiddelbart efter Stiftelsen af Trujillo (1535-1540). I 1616, Kirken blev ophøjet til rang af Katedralen af Pave Paul V, men efter tre år blev ødelagt sammen med hele byen i jordskælv i februar, 1619. Genopbygningen af Kirken blev overdraget til Bartolomeo de Las Cuevas. Men denne Kirke har ikke oplevet et ødelæggende jordskælv i februar 1635. I 1647 bispestolen blev behandlet mere seriøst til Kirkens bygning af arkitekten Francisco de Soto Rios, som endte i 1666 Francisco Balboa. Denne gang arkitekterne har forsøgt at give alle de nødvendige skridt for at modstandskraft bygning til at modstå fremtidige jordskælv på den Peruvianske kyst.

I 1967, Pave Paul VI rejste status i Kirken til Katedralen, men i 1970, på grund af jordskælvet, en del af templet blev alvorligt beskadiget: dome, bell tower og alteret. To årtier senere er bygningen af Katedralen blev fuldt restaureret.

Katedralen Santa Maria er berømt for sine alteret - det var en stor hvid alteret i Barok og Rokoko bladguld, som er indrettet med flotte ikoner og billeder lavet af masters of the art skoler i Cuzco og Quito. Dens skønhed og særegenhed, kan kun sammenlignes med alteret i Domkirken i Cuzco.

Besøgende i Domkirken i Trujillo kan se en stor samling af gamle ikoner, der pryder det: billeder af St. Rosa, St. Teresa af Avila, St. Peter, St. Johannes, St. Toribio de Mogrovejo, Valentine ' s day. Væggene i Kirken er udsmykket med kalkmalerier forestillende apostlene, Windows - blyindfattede ruder.

Cathedral Museum, som ligger inde i Kirken, holder værdifulde religiøse kunstværker. Især værdifuldt maleri og skulptur af skolen i Cuzco og artefakter af den koloniale periode, herunder to malerier: "Peters Fornægtelse" og "Johannes Døberen".

I nærheden af Katedralen, er ærkebispens Palads.