El día en el que Hernán Cortez se proclamó conquistador del Imperio Azteca, ordenó sacrificar a unos puercos que recién habían traído de Cuba, sin embargo, se dieron cuenta de que no tenían pan para acompañar su comida. Los Tlaxcaltecas, que también estaban invitados al banquete, tuvieron la excelente idea de acompañar la carne con sus tortillas.

Siendo así Coyoacán el primer lugar en la historia en haber sido sede de una taquiza, según lo documentado por el conquistador español Bernal Díaz del Castillo.

Los indígenas mexicanos, conocían este platillo como Quauhtaqualli, ya que ese era el nombre de la tortilla que utilizaban para preparar el platillo, sin embargo, debido a que a los españoles se les dificultaba pronunciar la palabra náhuatl, sólo le decían Taqualli, transformándose así en lo que hoy en día conocemos como Taco.