De estilo colonial, la construcción del inmueble estuvo auspiciada por Don Pedro Rincón de Ortega, hacia el año 1685. Originalmente estuvo destinado como mansión del titular del Mayorazgo de Ciénega del Rincón. Para 1836 pasa a manos de Don José María Rincón Gallardo quien la convierte en residencia particular. En 1842 el caserón es adquirido por Don Pedro Oviedo quien lo transforma en el conocido "Mesón de la Unión". Al fallecer Don Pedro Oviedo, sus hijas venden el mesón al ayuntamiento en 1855 y a partir de 1856 cambia su función como sede del poder ejecutivo hasta la fecha.
Del 1 al 13 de Noviembre de 1914, despachó en este lugar el Sr. General Eulalio Gutierrez, electo Presidente de la República por la soberana convención. Durante esos días este Palacio de Gobierno fue convertido temporalmente en Palacio Nacional por los Convencionistas de Aguascalientes. En 1961 dan inicio una serie de remodelaciones inauguradas por el ciudadano Lic. Adolfo López Mateos, entonces Presidente de la República. El Palacio de Gobierno de Aguascalientes se ubica al sur de la conocida Plaza de Armas; es fácil de encontrar gracias a su inconfundible fachada de tezontle rojo y conjunto de balcones tallados en cantera rosa. Al interior del edificio, dos patios encierran ciento once arcos de medio punto. Se pueden observar pinturas murales del pintor chileno Oswaldo Barrera Cunningham, discípulo de Diego Rivera, las cuales describen la historia del estado.