Ancien programme de Médecins du Monde, Paloma est une association de santé communautaire qui vise l'amélioration des conditions d'accès aux droits et aux soins des travailleur·euses du sexe, et de leurs conditions de vie en général. L'association accueille toute personne exerçant ou ayant exercé l'activité, quelque soit son vécu de l'activité. Elle assure un accompagnement sans jugement et respectueux de la temporalité et des besoins de chacun·e. Elle lutte contre les violences faites aux travailleur·euses du sexe, et assure un accompagnement social, administratif et juridique pour les personnes exilées. Elle accompagne vers l'entrée dans le Parcours de sortie de la prostitution (PSP) et dans le dépôt de plainte pour Traite des Etres Humains à des fins d'exploitation sexuelle.
L'équipe est formée à la réduction des risques en santé sexuelle, fournit des informations sur la santé sexuelle et oriente vers des structures spécifiques en cas de besoin.