The story of the first bananas begins in Southeast Asia around 8000 BC. Early bananas were small, starchy, and contained many seeds. These first bananas were used mainly for cooking rather than eating raw.