L’association PIMMS de Paris est née le 27 mai 2004. Depuis cette date, l'association s'est développée avec l'ouverture de 5 sites d'accueil répartis sur le territoire parisien :

- Octobre 2004 : ouverture du PIMMS 18 (renommé depuis PIMMS Paris Nord Ouest)

- Février 2006 : ouverture du PIMMS 20 (renommé depuis PIMMS Paris Est)

- Février 2007 : ouverture du PIMMS 18/19 (renommé depuis PIMMS Paris Nord Est)

- Juillet 2007 : ouverture du PIMMS 15 (renommé depuis PIMMS Paris Sud)

- Septembre 2007 : ouverture du PIMMS 12 (renommé depuis PIMMS Paris Sud Est)

Le 3 décembre 2014, l'association PIMMS de Paris a fêté son 10ème anniversaire.

En juillet 2015, le PIMMS Paris Nord Est a déménagé dans de nouveaux locaux, rue Jacques Kablé, dans le 18ème arrondissement.

Le 17 juin 2016, le Préfet de Paris a accordé le label "Maisons de Services Au Public" (MSAP) aux 5 PIMMS parisiens.