En 2002 el Consistorio ya ofreció una parcela para estas dependencias

El Ayuntamiento de San Fernando ofreció en el año 2002 a la Junta de Andalucía una primera parcela en la Magdalena para acoger la construcción de un nuevo juzgado, pues en esa fecha ya había dificultades en el actual edificio para desarrollar la profesión. La oferta fue rechazada porque el actual Plan General de Ordenación Urbana (PGOU) catalogaba esta zona como sistema general para estación de autobuses. El Ayuntamiento, avalado por informes técnicos y jurídicos, ha defendido en todo momento que esta catalogación no impide la construcción del Palacio de Justicia en la mencionada parcela, pero aún así, ofreció en 2003 una alternativa con una segunda parcela, esta vez la de la avenida Constitución, cuya cesión tuvo que esperar tres años, hasta 2006, para recibir la comunicación oficial de que era aceptada. La firma del acuerdo aún tuvo que esperar dos años más.

En 2010 la Junta licitó la redacción de proyecto básico y de ejecución. La construcción de una nueva sede judicial costará 508.233,97 euros y su plazo es de 29 meses. A pesar de haber contado con designación presupuestaria en diferentes presupuestos regionales, las máquinas nunca han entrado en la parcela de Constitución, situada justo al lado de la nueva Comisaría de la Policía Nacional. Ahora el proyecto queda aparcado por la falta de fondos y se busca una alternativa para aliviar una situación cada vez más complicada pues el tiempo pasa y los juzgados de San José se deterioran.