La Ciudad de la Justicia es una de las demandas históricas de Córdoba y se remonta a 1998. La Administración estudiaba la reagrupación como una solución al ahorro de costes y para mejorar el servicio. Durante años se habló de Turruñuelos, del Cordel de Ecija y de un par de lugares más (Carlos III y el Marrubial).
La Junta se decantó por Arroyo del Moro el 17 de enero del 2004, pero no fue hasta el 23 de febrero de ese año, en plena campaña electoral, cuando se firmó la cesión del solar. La alcaldesa, Rosa Aguilar, y el entonces consejero, Jesús María Rodríguez, calificaban de "histórico" el acuerdo y anunciaban que en cinco años estaría en pie.
El 29 de septiembre, la parlamentaria socialista Araceli Carrillo manifestaba que "ya mismo van a estar los Presupuestos de la Junta y habrá partidas para los años venideros", calculando que la Ciudad de la Justicia tendrá un coste de 40 millones. En esa fecha, la consignación era de 72.125 euros, y en las cuentas autonómicas había reservado poco más de un millón de euros para el 2005.
El BOJA publicó la cesión ese mismo año y en el 2006 se firmó el contrato para la redacción del proyecto. El 2007 fue el año en el que se presentó a bombo y platillo el proyecto, con su maqueta virtual. En ese momento el coste era de 70 millones de euros y el plazo de finalización se fijó para el 2011.
En el 2008 se aventuró su inicio para el 2009 y la partida aparece en los presupuestos, pero aún no se había colocado un ladrillo. En ese momento comienza a asomar el modelo público--privado y la consejera de Justicia Begoña Alvarez afirmaba que la construcción arrancaría en el 2010.
