Cuatro años más tarde, el 6 de diciembre de 1557, el gobernador García Hurtado de Mendoza llega a las ruinas del fuerte, donde ordena levantarlo nuevamente, esta vez en piedra.