Bien dégagé au sommet de la plate-forme qui lui a fourni son corps de granit, il se présente comme une enceinte crénelée renforcée d'imposantes et nombreuses tours carrées. La patronne de Trujillo, N.-D.-de-la-Victoire, trône en haut du donjon. Des courtines, on domine la ville et sa Plaza Mayor.