La Ciudad de la Justicia tiene proyecto desde hace una década, cuando los arquitectos Jesús Irisarri y Guadalupe Piñera ganaron con su propuesta el concurso dirigido por el Colegio de Arquitectos de Galicia (COAG). El nuevo edificio, fabricado en aluminio y cristal y dividido en cuatro plantas, quedará conectado con los dos actuales, lo que compondrá un complejo único por el que podrán moverse los usuarios.

Las instalaciones permitirán ampliar en veinte el número de salas, aliviando así la falta de espacio de los juzgados. Dispondrán además de clínica forense, entre otras dotaciones. Una plaza con un parque en el entorno completan la urbanización.

La Xunta presentó el proyecto en 2006 y entonces anunció que la Ciudad de la Justicia estaría terminada en 2010. Sin embargo el bipartito autonómico no llegó a iniciar los pasos para construirla y posteriormente quedó bloqueada por las diferencias entre el Gobierno gallego y el municipal sobre a quién le correspondía pagar el suelo.