Según Ruiz García (1988), el Palacio de Justicia se proyecta para remediar el problema de la separación entre la Audiencia, ubicada anteriormente en C/ Gerona, y los Juzgados ubicados en C/ Real. El proyecto es del año 1952, por lo que se estima su conclusión alrededor de 1954. El arquitecto es Gregorio Marañón Torre.

En entrevista con la abogada María del Mar Calderón (octubre de 2025), la profesional comenta la importancia del edificio a la fecha de su construcción: “era un edificio muy sólido y bastante suficiente. No había en muchas ciudades andaluzas edificios judiciales de la misma dimensión”. Actualmente ha dejado de estar adaptado a las necesidades actuales, pero el crecimiento de las necesidades se colmató con los nuevos juzgados de Crta. De Ronda.