In de precolumbiaanse periode was Huexotzinco een bloemenoorlogstaat die een bondgenoot was van Tlaxcala en een vijand van de Azteken. Tijdens de Spaanse verovering van het Azteekse Rijk vochten de Huexotzincanen dan ook aan de zijde van de Spanjaarden. Uit de periode kort na de verovering door de Spanjaarden stamt de Codex van Huexotzinco, het relaas van een rechtszaak van de Huexotzincanen tegen de koloniale autoriteiten.