Los relatos señalan que el gobernador Alvar Núñez Cabeza de Vaca ordenó la reedificación, en el lugar donde se hallaba anteriormente la casa fuerte.