A obra de construção do edifício da P J traduziu-se na edificação de um prédio urbano de grande volumetria 9000 m2, que terá custado ao Estado 87 milhões de, para acolher a sede da mais importante da autoridade policial nacional, tendo sido amplamente notificada quer a obra em si, quer as dimensões da construção que da mesma resultou, quer, ainda, os problemas associados aos trabalhos realizados.