Det er umulig å fastslå nøyaktig når folk begynte å lage tortillas. Noen historikere teoretisere at tortillas har eksistert siden så langt tilbake som 3000 f.Kr. Det var rundt den tiden at folk i Sierra Madre-fjellene i Mexico hybridiserte ville gress å stamme det vi i dag kjenner som mais. Det var en frokostblanding korn som til slutt fikk betydning i regionen som en hellig plante og den viktigste kilden til mat i Meso-amerikanske sivilisasjoner, særlig det av Mayaene og aztekerne.

Andre historikere mener tortilla kan ha eksistert enda lenger (siden rundt 10,000 BC), og at det var en bonde som oppfant det --- for det formål å mate en sulten linjal. Maten ble da kjent som "tlaxcalli" i mors nahuatl språket.
Fra "Tlaxcalli" til "Tortilla"

Etter den tid spanske erobreren og oppdag Hernan Cortes (1485-1547) kom i regionen i den nye verden i dag kjent som Mexico i 1519, da bebodd av Aztec folk, tlaxcalli var en etablert matvare der. Han nevnte det i 1520 i et brev til kongen av Spania gjenforteller hans observasjoner.

Franciscan Friar Bernardino de Sahagun (c. 1499-1590) samlet en kulinarisk beskrivelse av aztekerne i hans 12-volum historie serien på deres sivilisasjon, "Historia General de las Cosas de Nueva Espana" ("General History of Things i New Spain"). Da hadde den spanske gitt tlaxcalli et nytt navn. Tortilla
Hvordan Tortillas Are Made

Corn kjerner, plukket fra cobs, er gjennomvåt eller tilberedes i en kalkvann for å kaste skall, deretter bakken på en steinplate med en slipestein til å produsere mais deig ("masa"). Deigen formes til små runde golf-størrelse baller, så klappet ned flatt før overføres til en varm panne ("comal") som skal tilberedes på begge sider. Dette er den tradisjonelle metoden for å lage tortillas.
Bruk av teknologi

Men, fra 1940-tallet, ble småskala motorer og elektriske motorer satt sammen for å lage tortillas . Maskinene hadde våte kornkverner å lage deigen, og hånd presser å flate deigemnene. Ved 1960-tallet, var det maskiner som kan produsere en varm, dampende tortilla så fort som hvert annet sekund.
Allsidighet og popularitets

Tortilla kan brukes eller spises i en rekke forskjellige måter, det være seg som et plateliknende hylster som en tostada eller foldet som en taco. Tortilla er nå en mainstream type brød, hovedsakelig på grunn av økningen av den meksikanske befolkningen i USA.