La loi du 5 juillet 2000 relative à l'accueil et à l'habitat des gens du voyage a défini un nouveau cadre législatif devant permettre que cet accueil se fasse dans les meilleures conditions, dans le respect des droits et devoirs de chacun. Cette loi réaffirme le principe de l'article 28 de la loi du 31 mai 1990 (loi Besson) selon lequel l'accueil des gens du voyage relève des communes ou des établissements publics de coopération intercommunale compétents.

Dans ce cadre défini par la loi, la Ville de Paris a décidé, par délibération du 2 février 2004, d'aménager des terrains pour l'accueil des gens du voyage. Ainsi 200 places de caravanes sont prévues dans le cadre du schéma départemental d'accueil des gens du voyage adopté au Conseil de paris du 2 février 2004 et signé en avril en 2004. Le schéma prévoit des aires d'accueil à taille humaine, pour des accueils de courtes durées dont l'admission et le séjour sont conditionnés par une hospitalisation à Paris.

Le Conseil de Paris a adopté la création de 3 aires d'accueil pour les gens du voyage :
• Bois de Vincennes dans le 12e
• rue Lucien Bossoutrot dans le 15e
• Bois de Boulogne dans le 16e

La réalisation de l'aire d'accueil des gens du voyage du 12e permettant l'installation de 25 à 30 places de caravanes s'inscrit dans une démarche d'insertion paysagère des aménagements et de la construction à réaliser, à savoir qualité architecturale et insertion dans l'environnement, aménagement conforme aux objectifs de développement durable et préservation des arbres.

Malgré la validation du projet par la Commission départementale des sites le 28 avril 2011, Nathalie Kosciusko-Morizet, Ministre de l'Écologie, du Développement durable, des Transports et du Logement avait demandé son renvoi devant la Commission supérieure des sites. Le projet, invalidé par cette dernière en novembre 2011, est en suspend depuis lors.
Suite à la mise en place du nouveau Gouvernement en mai dernier, la Ville de Paris travaille en lien étroit avec les services de l'Etat afin de trouver une issue favorable à la réalisation de ce projet .