Kukuřičná tortilla předběhla pšeničnou o dlouhé tisíce let
Předpokládá se, že kolem roku 10 000 př. n. l. byla v oblasti dnešního Mexika poprvé domestikována kukuřice. Když Hernán Cortés a jeho španělští conquistadoři dobyli v 16. století Tenochtitlán, hlavní město aztécké říše ve středním Mexiku, kukuřici spatřili poprvé. Aztékové a Mayové ji považovali za božský dar a byla základní potravinou obou těchto starověkých národů. Také tortillám přikládali velký význam. Jedna legenda praví, že tortilly (v domorodém jazyce nahuatl se jim říkalo tlaxcalli) vymyslel rolník, aby utišil hlad svého vládce. Španělé si nové placky přejmenovali na tortilly a ty se pomalu začaly šířit po celém světě. Opravdu obří boom zažily tortilly s příchodem 20. století. Tehdy se mexická kuchyně stala nesmírně oblíbenou, a to nejen ve Spojených státech (kde skokově zrostl počet mexických restaurací i díky imigrantům ze sousední země). Tortilly už zůstaly na žebříčku velmi oblíbených pekařských výrobků. Díky vysoké poptávce se v polovině 20. století začaly vyrábět i strojově.