La corte suprema fue creada el 6 de agosto de 1822, funcionando originalmente en el Cabildo de Mendoza.[1] Luego del terremoto de 1861 y el consiguiente traslado del poblado hacia el oeste, comenzó a funcionar en la vieja casa de gobierno provincial (actual escuela Normal): Al quedar este edificio vetusto para las nuevas reparticiones y necesidades, se presentaron diferentes proyectos para construir las nuevas sedes de los poderes provinciales y dependencias públicas.[2]
En 1905 se presentó el primer anteproyecto, por parte del arquitecto Juan Buschiazzo. Este proponía la construcción de edificios para los poderes Ejecutivo, Legislativo y Judicial, más la asunción de Emilio Civit como gobernador y la postergación de la licitación paralizaron el proyecto.[3] En 1909 se propuso otro proyecto, esta vez por el arquitecto Joseph Giré y el ingeniero Juan Molina Civit. No se llevó a cabo por discordancias entre el gobernador Rufino Ortega (h) y la empresa constructora.[4]
En 1918 se planteó otro proyecto obra del arquitecto Gastón Mallet. Además del proyecto para construir los palacios del ejecutivo, legislativo y judicial, se propuso nuevos edificios para el departamento de policía, el hospital provincial y el viejo teatro municipal. El proyecto no pudo realizarse al ser presentado días antes del fallecimiento del gobernador José Lencinas, a pesar de que tuvo cierto impulso en 1923 por el gobernador Carlos W. Lencinas, hermano del político ya mencionado.[5]
En 1941, con el plan regulador de Mendoza, se ideó el barrio Cívico en un predio de 20 ha. donde anteriormente funcionaba la Quinta Agronómica. En 1948 se expuso la maqueta del proyecto, que junto a la concreción del palacio de justicia se construirían la nueva legislatura provincial, la casa de gobierno, el archivo provincial y distintas oficinas nacionales y de carácter provincial.[6] En octubre de ese mismo año se iniciaron las obras, con un costo inicial de M$N 22 862 561 a cargo de la empresa Sadop.[7]
La obra se ralentizó en 1952, al encontrarse que el futuro edificio se cimentaba sobre el viejo cauce de un río por lo cual tuvo que hacerse los cimientos de nuevo y a mayor costo. En 1957 la construcción se paralizó hasta 1961, cuando son retomados los trabajos para su terminación. Finalmente el edificio fue inaugurado el 12 de octubre de 1965 por el gobernador provincial Francisco Gabrielli, con un elevado costo final de M$N 84 317 565.[8] En 2023 se remodeló la fachada del palacio de justicia, además de diversos trabajos de nueva iluminación, parquizado y caminería.[9]