La villa de Trujillo fue mencionada como parte del territorio diocesano en la bula fundacional de la diócesis del papa Clemente III.