Het aartsbisdom werd opgericht op 15 april 1577, als het bisdom Trujillo, uit delen van het aartsbisdom Lima, en was suffragaan aan het aartsbisdom Lima. Op 23 mei 1943 werd het verheven tot metropolitaan aartsbisdom.
Parochies
Het aartsbisdom had in 2020 een oppervlakte van 16.474 km2 en telde 1.778.080 inwoners waarvan 66,7% rooms-katholiek was.