La piscine Edouard Pailleron, comme les établissements Pontoise (Paris Vème) et Molitor (Paris XVIème), est initialement conçue par l’architecte Lucien Pollet en 1933. Elle est caractéristique des premiers complexes nautiques construits en France dans les années 1930. Les années 1990 voient sa fermeture, avant une inscription au titre des monuments historiques en juin 1998. La piscine Pailleron est officiellement ré-ouverte en 2006, après d’importants travaux menés par l’architecte Marc Mimram, sous l’égide de la Mairie de Paris. L'établissement fait cohabiter une architecture typiquement "art déco" avec un espace plus contemporain, déployant ainsi différents ilots d'activités: le bassin sportif originel, les bassins ludiques dédiés à la nage loisir et aux bébés nageurs, le bassin jacuzzi consacré à la détente. Cette juxtaposition d'espaces variés confère au lieu un aspect très convivial et propice aux rencontres. Les "habitués de Pailleron", dont fait partie Coralie Sanson, sont viscéralement attachés à leur piscine et à cet univers bien particulier, fait d'un mélange de lieu sportif et de retrouvailles sociales.