At the most basic level, immigration increases the supply of labor in the economy. More labor means more goods and services being produced, so that national output (GDP) rises. Immigration also affects the prices of the inputs that are used to produce these goods and service.
That's why Native Americans are often refereed to as Indians, because that is what Christopher Columbus thought. He believed he was in India not America.