En el año 2013, cuando aún era Gobernador del Estado de Oaxaca Gabino Cue Monteagudo, se colocó la primera piedra de lo que sería el Centro de Justicia para la Mujer, que de acuerdo a lo anunciado vendría a atender los casos de violencia y feminicidios que se estaban presentando en la región del istmo.
Sin embargo fue hasta el año 2015 cuando inició la construcción en los terrenos de la antigua arrocera de la ciudad de Juchitán, pero la obra quedó inconclusa y fue el actual Gobierno que encabeza Alejandro Murat Hinojosa quien retomó los trabajos en el año 2017.
El proyecto inicial tenía un costo de 12 millones de pesos, pero con el paso de los años el presupuesto bajó a 9 millones, que a decir de algunas defensoras de los derechos humanos de las mujeres, este recurso no se está aplicando en su totalidad en este proyecto.
