Sākotnēji baznīca Santa Maria tika dibināta kā draudzes - uzreiz pēc dibināšanas Truhiljo (1535-1540). 1616 baznīca tika uzcelta ranga katedrāles Pāvests Pāvils V, bet pēc trim gadiem izrādījās lauzta kopā ar visu pilsētu zemestrīce februārī 1619 gada. Rekonstrukciju baznīcas uzdeva Bartolomeo de las Куэвасу. Bet šī baznīcas ēka nav piedzīvojusi postošās zemestrīces februārī 1635 gada. 1647. gadā епископат izturējies nopietnāk ēkas baznīcai pēc arhitekta Fransisko de Soto Rios, kas gatavo 1666 gadā Fransisko Balboa. Šoreiz arhitekti centās paredzēt visus nepieciešamos pasākumus, stabilitātes ēkas, lai tās izturētu nākotnes zemestrīces перуанском piekrastē.

1967. gadā Pāvests Pāvils VI ir paaugstinājusi statusu baznīcas līdz katedrāles, bet 1970. gadā, sakarā ar zemestrīces, kas ir daļa no baznīcas izrādījās nopietni bojāta: kupols, zvanu tornis un altāris. Pēc divas desmitgades katedrāles ēka ir pilnībā rekonstruēta.

Cattedrale di Santa Maria ir slavena ar savu altāri - šo milzīgo izmēru altāra baltā krāsā baroka un rokoko pārklāts ar сусальным zelta, rotāta ar dārgakmeņiem attēliem un ikonām, kas izgatavoti meistariem mākslas skolu Kusko un Kito. Ar savu skaistumu un unikalitāti var salīdzināt tikai ar leģendām rīgas Kristus piedzimšanas katedrālē Kusko.

Apmeklētāji katedrāles Trujillo var redzēt lielu vākšanu vintage ikonas, kas rotā viņa: tēli sv. Rasas, svētās Terēzes Авильской, svētā Pētera, svētā Jāņa Kristītāja, sv. Торибио de Могровехо, svētā Valentīna. Akts un baznīcas sienas rotā freskas attēloti apustuļi, logu vitrāžas.

Katedrāles muzejs, kas atrodas baznīcas iekšienē, glabā vērtīgus reliģiskās mākslas darbi. Īpaši vērtīga glezniecības un tēlniecības skolas Kusko un artifacts koloniālā perioda, kuru vidū ir divi drānas: "Atteikšanās Pētera" un "Jānis Kristītājs".

Blakus katedrālei atrodas arhibīskapa Pils.