Spočiatku, kostol Santa Maria bola založená ako farnosť - bezprostredne po založení Trujillo (1535-1540). V roku 1616 bol kostol povýšený do hodnosti katedrály pápežom Pavlom V., ale o tri roky neskôr bol zničený spolu s celým mestom zemetrasením vo februári 1619. Rekonštrukcia kostola poveril Bartolomeo de las Cuevas. Ale táto stavba kostola neprežil ničivé zemetrasenie vo februári 1635. V roku 1647 biskupstvo reagoval prísnejšie k výstavbe kostola budove navrhnuté architektom Francisco de Soto Rios, ktorú absolvoval v roku 1666. Francisco Balboa. V tejto dobe, architekti pokúsili poskytnúť všetky potrebné opatrenia pre stabilitu budov dokázala odolať budúcim zemetrasenia na peruánskom pobreží.

V roku 1967, pápež Pavol VI povýšil kostola katedrály, ale v roku 1970, v dôsledku zemetrasenia, chrám bol vážne poškodený: kopula zvonica a oltár. O dve desaťročia neskôr, budova katedrály bol obnovený úplne.

Katedrála Santa Maria je známy pre svoje oltár - obrovský biely oltár v barokovej a rokokovej je pokrytá zlatom, zdobené drahými obrazy a ikony majstrov umeleckých škôl Cusco a Quito. Jej krása a jedinečnosť je možné porovnávať iba s oltárom v katedrále Cusco.

Návštevníci môžu vidieť Katedrála Trujillo veľkú zbierku starovekých ikon, ktoré ju zdobia: Obrazy St. Rosa, St. Terézia z Avily, St. Peter, St. John the Baptist, St. Toribio de Mogroveho, St. Valentina. Oblúky a steny kostola sú zdobené freskami zobrazujúci apoštolmi, okná - farebné sklo.

Katedrála múzeum, ktoré sa nachádza vo vnútri chrámu drží cenné náboženských umeleckých diel. Zvlášť cenné obrazy a sochy školy Cuzco a artefaktov z koloniálneho obdobia, vrátane dvoch obrazov: ". Jána Krstiteľa" "Petra popretie", a

Vedľa katedrály je Arcibiskupský palác.