Este edificio comenzó a construirse alrededor del año 1545, en lo que antiguamente fueran las casas consistoriales, la casa real y una alhóndiga, con una fachada de tipo plateresco y la puerta principal labrada en cantera, el Palacio de Gobierno del estado de Tlaxcala es hoy uno de los atractivos más visitados.
En algún momento de su historia conservó los lugares antes mencionados y los ocupó para almacenar algunos bienes o para recibir invitados, por ejemplo en la parte de la alhóndiga se almacenaban los granos que eran con los que los habitantes pagaban sus impuestos y la casa real era el lugar donde daban hospedaje a los virreyes cuando visitaban la ciudad.
Algo que le da gran importancia a este sitio son los impresionantes murales plasmados a lo largo de todo el edificio, realizados por un hombre tlaxcateco y que representa la historia de aquellos habitantes, éstos pueden ser visitados de lunes a viernes de 8:00 am a 8:00 pm y los fines de semana de 8:00 am a 9:00 pm, puede también solicitar un guía que le explicará el contenido de cada pintura y su significado.
El Palacio de Gobierno se encuentra en la avenida Constitución en la Ciudad de Tlaxcala.