El 29 de marzo de 1549 arribó una encomienda de conquistadores portugueses, encabezados por Tomé de Sousa, el primer Gobernador General de Brasil, y su comitiva en seis distintas embarcaciones: tres naos, dos carabelas y un bergantín, con órdenes del Rey de Portugal de fundar una ciudad-fortaleza llamada "San Salvador".