Originalmente era conocida como Lomas de Huilango. Huilango, en lengua Náhuatl significa "Lugar donde habitan las palomas".

Córdoba era uno de los poblados ubicados en un punto estratégico en la ruta de los virreyes que transitaban desde el Puerto de Veracruz hacia la antigua Tenochtitilan.

Cuando por ahí pasaban, sus caravanas eran saqueadas por los pobladores y otros vecinos que se sentían sometidos por los nuevos hacendados. Entonces para ponerle fin a esta situación y además sacarle provecho al lugar, los españoles decidieron fundarla.

Don Diego Fernández de Córdoba junto a treinta Caballeros más funda la Villa de Córdoba el día 26 DE Abril de 1618. El Rey Felipe de III de España lo aceptó y otorgó a la villa el escudo real de armas que actualmente se puede ver en la cúspide central del Palacio.

En honor al acontecimiento de su fundación es conocida como "Ciudad de los 30 Caballeros".

Batalla del 21

El 21 de Mayo de 1821, un grupo de valientes defendió a la villa del ataque invasor de los franceses. Fue un hecho representativo dado que tres meses después el Teniente Iturbide (México) y el Virrey Don Juan de Donojú (España) firmaban los Tratados de Córdoba. Estos tratados precedieron en un mes a la consumación de la Independencia Nacional.

Datos interesantes:

En la plaza central hay un obelisco en honor a los caídos en dicha batalla.

El Palacio Municipal tiene 21 arcos y 21 ventanas en honor a dicha fecha.