A espaldas del Palacio de Gobierno se encuentra la Plaza de la Nueva Tlaxcala.

Fue construida en 1991 para conmemorar el cuarto centenario de la fundación de San Esteban de la Nueva Tlaxcala, población hermana de Saltillo que estuvo conformada por tlaxcaltecas enviados, en su mayoría, del Señorío de Tizatlán para poblar esta región junto a los españoles.

En aquel entonces el conquistador Francisco de Urdiñola, capitán general de la Nueva Vizcaya, les cedió las tierras. De inmediato los tlaxcaltecas eligieron a sus representantes y el 4 de septiembre de 1591 se fundó el poblado, al cual se le otorgó el beneplácito de contar con un gobierno propio.

Los tlaxcaltecas que se asentaron recibieron otros beneficios como ser considerados caballeros e hidalgos y tener derecho de anteponer el título de “don” a sus nombres; además, se les permitió montar a caballo y portar armas. Para 1827, ya en la época independiente, San Esteban fue anexado a Saltillo.

A pocos pasos de la mencionada plaza, se encuentra la Parroquia de San Esteban, cuya construcción comenzó después la fundación que llevaron a cabo los tlaxcaltecas. Su fachada es muy austera y sobria y es el más antiguo de los templos de Saltillo.

Su sencillez por dentro y fuera radica en su personalidad franciscana, orden bajo la cual se rigió desde un principio, con los preceptos de pobreza que caracterizan a esta congregación religiosa. Se convirtió en parroquia en 1768.