Prvotno je bila cerkev Santa Maria ustanovljena kot župnija - takoj po ustanovitvi Trujillo (1535-1540). Leta 1616 je bila cerkev povzdignjena v čin katedrale, ki ga je papež Pavel V., vendar je tri leta kasneje pa je bila uničena skupaj s celotno mesto, ki ga je prizadel potres, v februarju 1619. Obnova cerkve naročena Bartolomeo de las Cuevas. Toda ta cerkev zgradba ni preživela uničujoč potres, v februarju 1635. Leta 1647 biskupstvu reagirala bolj resno z gradnjo cerkvene stavbe arhitekta Francisco de Soto Rios, iz katerega je diplomiral leta 1666. Francisco Balboa. V tem času so arhitekti poskušali zagotoviti vse potrebne ukrepe za stabilnost stavbe, da vzdrži v prihodnje potresov na perujski obali so.

Leta 1967 je papež Pavel VI povišano cerkev do katedrale, vendar v letu 1970, zaradi potresa, je bil tempelj resno poškoduje: kupole, zvonik in oltar. Dve desetletji kasneje je bila stavba katedrale v celoti obnovljena.

Katedrala Santa Maria je znan po svoji oltar - ogromen bel oltar v baroka in rokokoja je prekrit z zlatimi lističi, okrašena z dragimi slik in ikon mojstrov umetniških šol Cusco in Quito. Njena lepota in edinstvenost se lahko primerja le s oltar v katedrali Cusco.

Obiskovalci si lahko ogledajo katedrala Trujillo veliko zbirko starih ikon, ki jo krasijo: podobami sv Rosa, St. Teresa Avila, St. Peter, St. Janez Krstnik, St. Toribio de Mogroveho, St. Valentina. Loki in stene cerkve krasijo freske, ki prikazuje apostolov, okna - vitraž.

Katedrala muzej, ki se nahaja v notranjosti templja ima dragocene verske umetnine. Še posebej dragocene slike in skulpture iz šole Cuzco in artefaktov iz kolonialnega obdobja, vključno z dvema slikah: ". Janeza Krstnika" "zanikanje Petra" in

Poleg katedrale je palača Nadškofijske.