'Island of the True Cross' is the first name of what country?

Discovery implies first known and the America's were populated when the Portuguese showed up.