tortillas have been around for thousands of years. mayan legend says that the first tortilla was a gift. as the story goes, a peasant invented the corn tortilla as a present for his hungry king over 12,000 years ago. in the ancient highlands of modern mexico, tortillas were a staple in both mayan and aztec diets.