Native American Mythology began long before the European settlers arrived on North American soil. The most popular of these myths usually are the ones dealing with Creation and Origins of people, places and things. These myths deal with both how the physical world as we know it came to be and how the many features of specific cultures originated.