Ce projet a été annoncé par le Président de la République lors de son discours sur le Grand Paris, à la cité de l'Architecture, le 29 avril 2009 qui a confirmé son implantation sur le site des Batignolles (Paris 17ème).
Le nouveau site internet de l'EPPJP accompagnera la montée en charge de ce projet. Son contenu va s'accroître dans les semaines et mois qui viennent pour mettre à la disposition des utilisateurs du futur palais et du public toutes les informations nécessaires.
Pour mener à bien sa mission, l' EPPJP coopère avec l' APIJ (Agence Publique pour l'immobilier de la Justice) et partage des ressources communes en matière de gestion et d'appui juridique à leurs équipes opérationnelles. Les deux établissements sont sous l'autorité d'un Directeur Général unique.