Le conseil de territoire a adopté mardi 7 juin 2016 les noms de ces deux équipements publics dont l'ouverture est prévue dans les mois qui viennent.

Afin d’impliquer les habitants et usagers dans le choix des noms de ces deux équipements, Est Ensemble a organisé du 1^er au 17 avril 2016 un appel à idées sur le territoire. Des boîtes à idées ont été installées dans les hôtels de ville de Montreuil et Romainville et dans certains équipements. Les habitants étaient également invités à proposer des noms via un questionnaire en ligne.

Au total ce sont 198 propositions qui ont été formulées pour le conservatoire de Romainville, et 372 pour la piscine de Montreuil.  Elles ont été étudiées par des commissions réunissant des représentants d'Est Ensemble et de chaque commune concernée.

Sur propositions de ces commissions, le conseil de territoire a retenu le 7 juin 2016 les noms de piscine des Murs à pêches et de conservatoire Nina Simone.