Sulla cima della piattaforma cui deve la sua mole di granito, si presenta come una cinta di mura merlate rinforzata da numerose e imponenti torri quadrate. La patrona di Trujillo, la Madonna della Vittoria, troneggia dall'alto del maschio. Dalle cortine si domina la città e la Plaza Mayor.