El Palacio de Gobierno del Estado de Oaxaca fue fundado por Nuño de Mercado en 1528 con el nombre de Ántequera e el lugar donde estuvo el poblado indígena de “Huaxyacac” el dia 25 de abril de 1535 el emperador Carlos V elevó la Villa de Antequera al Rango de Ciudad.
A partir del año de 1872 se llamo Oaxaca de Juárez en honor al Benemérito de las Américas, dicho territorio fue erigido en estado por la Constitución de 1824.Las entidades federativas , Oaxaca es un estado Libre y Soberano, con su propia Ley, pero unido por los vínculos de la Federación.
Tiene sus propios poderes dentro del marco de la Constitución Política de los Estados Unidos Mexicanos.Cuenta con una construcción sobria propia de los lugares sísmicos y hermosamente decorada con los materiales propios de la región.