El archivo histórico del Estado de Oaxaca despliega una serie de volúmenes que respetan la topografía del Parque de las Canteras y se conectan mediante una red de patios y pasillos. Las fachadas del archivo, compuestas por muros de hormigón armado, se tiñen de ocre para imitar los tonos terrosos de la región mixteca, y esta sensación visual ayuda al edificio a diluirse entre la vegetación del parque.