Para 2005 se propone construir una nueva sede para estos tribunales en otro sector de la ciudad, esa propuesta fue ampliamente rechazada por el costo de las obras y la no culminación del complejo Palacio de Justicia desde 1992, en 2005 se estimó que hacían falta unos 30.000.000 bolívares fuertes (14.000.000 dólares) para terminar todas las obras inconclusas.