Puebla de Zaragoza
Antiguamente el área donde se asienta la ciudad se llamaba Cuetlaxcoapan . En 1531 fray Toribio de Benavente informó al Consejo de Indias el «ensayo de la "Puebla de los Ángeles"». Y el 20 de marzo de 1532, por cédula de la reina Isabel de Portugal, dada en Medina del Campo, le concede el título de "Ciudad de los Ángeles". El 11 de septiembre de 1862, por decreto del presidente Benito Juárez, recibió el título de "Puebla de Zaragoza", en honor del general Ignacio Zaragoza; y el de "Heroica Puebla de Zaragoza" por decreto del Congreso del Estado el 4 de agosto de 1950. Actualmente por decreto del 23 de abril de 2014 del Congreso del Estado se le denominó Cuatro Veces Heroica Ciudad de Puebla de Zaragoza
Municipio de Puebla
Existen además varias carreteras de carácter estatal en el municipio de Puebla; al norte de se encuentra la carretera que une a Puebla de Zaragoza con la población de San Miguel Canoa en las faldas del Volcán Malintzin, dicha carretera tiene una extensión de 10 kilómetros y cruza además por la localidad de San Sebastián de Aparicio siendo una prolongación de la Avenida Alfredo Toxqui, en la mayor parte de su extensión es un solo cuerpo con un carril por circulación; al sureste del territorio se localiza una segunda carretera estatal de gran importancia por comunicar a la cabecera municipal con las localidades del sur del municipio —como San Pedro Zacachimalpa y San Baltazar Tetela— y la Presa de Valsequillo, además de destinos de interés turístico como el zoológico "Áfricam Safari" y la población de Tecali de Herrera; finalmente al sur de la Presa de Valsequillo se encuentra otra carretera de orden estatal que comunica a las poblaciones de San Andrés Azumiatla y Santa María Guadalupe Tetela entre otras. En el territorio del municipio existen además dos líneas de ferrocarril que se unen en la ciudad de Puebla de Zaragoza, la primera en sentido este oeste es parte del Ferrocarril México - Veracruz y la segunda parte de la anterior en dirección norte hacia la ciudad de Tlaxcala de Xicohténcatl, en la actualidad no existe transporte de pasajeros por lo que estas vías son utilizadas únicamente para el transporte de carga, en consecuencia parte de sus instalaciones han perdido su uso original como la antigua estación de ferrocarril de Puebla, convertida en el Museo de los Ferrocarriles Nacionales.