Cuando Hernando de Soto se encargó del gobier­no de la Isla en 1538, determinó pasar a La Habana por serle más conveniente aquel punto para cumplir las órdenes del Rey relativas a la conquista de la Florida; y como hubiese ocurrido el que un corsario francés había incendiado la ciudad poco antes de su llegada, ordenó su reconstrucción y que se abriesen los cimientos del castillo que aún existe con el nombre de La Fuerza.