Zpočátku, kostel Santa Maria byla založena jako farnost - bezprostředně po založení Trujillo (1535-1540). V roce 1616 byl kostel povýšen do hodnosti katedrály papežem Pavlem V., ale o tři roky později byl zničen spolu s celým městem zemětřesením v únoru 1619. Rekonstrukce kostela pověřil Bartolomeo de las Cuevas. Ale tato stavba kostela nepřežil ničivé zemětřesení v únoru 1635. V roce 1647 biskupství reagoval přísněji k výstavbě kostela budově navržené architektem Francisco de Soto Rios, kterou absolvoval v roce 1666. Francisco Balboa. V této době, architekti pokusili poskytnout veškerá nezbytná opatření pro stabilitu budov dokázala odolat budoucím zemětřesení na peruánském pobřeží.

V roce 1967, papež Pavel VI povýšil kostela katedrály, ale v roce 1970, v důsledku zemětřesení, chrám byl vážně poškozen: kopule zvonice a oltář. O dvě desetiletí později, budova katedrály byl obnoven úplně.

Katedrála Santa Maria je známý pro své oltář - obrovský bílý oltář v barokní a rokokové je pokryta zlatem, zdobené drahými obrazy a ikony mistrů uměleckých škol Cusco a Quito. Její krása a jedinečnost je možné srovnávat pouze s oltářem v katedrále Cusco.

Návštěvníci mohou vidět Katedrála Trujillo velkou sbírku starověkých ikon, které ji zdobí: Obrazy St. Rosa, St. Terezie z Avily, St. Peter, St. John the Baptist, St. Toribio de Mogroveho, St. Valentina. Oblouky a stěny kostela jsou zdobeny freskami zobrazující apoštoly, okna - barevné sklo.

Katedrála muzeum, které se nachází uvnitř chrámu drží cenné náboženských uměleckých děl. Zvláště cenné obrazy a sochy školy Cuzco a artefaktů z koloniálního období, včetně dvou obrazů: ". Jana Křtitele" "Petra popření", a

Vedle katedrály je Arcibiskupský palác.