During the first half of the 20th Century, Ellis Island in New York Harbor welcomed over 12 million immigrants to the shores of America.