Se le ha llamado también Torre del Homenaje, pero no por ser la torre central de una gran fortaleza, sino por una leyenda que dice que ese fue el primer lugar donde ondeó el pendón castellano tras la conquista de la ciudad en 1248.