The original banana was native to Southeast Asia and was first recorded as a crop in Papua New Guinea. From there, they spread to Islamic lands of the Middle East and Africa. They came to the New World from West Africa, and became widely cultivated in Central America. The original banana was native to Southeast Asia and was first recorded as a crop in Papua New Guinea. From there, they spread to Islamic lands of the Middle East and Africa.