C'est en 1602, dans ce qui fut jadis le jardin du couvent de Saint-Augustin, que se construit la bâtisse à l'origine de la galerie de Nesle, alors propriété du conseiller-secrétaire du roi Henri IV. Celle-ci revient plus tard à un autre conseiller à la cour, puis à un dénommé Grenier, après la révolution. L'endroit est utilisé successivement en tant qu'habitation, de lieu de commerce ou d'entrepôt, puis pour un négoce en alcool et une imprimerie. Parallèlement, le quartier voisin de Saint-Germain-des-Prés, aujourd'hui réputé pour sa richesse culturelle et artistique, est complètement rénové. Au début des années 1970, un journal satirique, L'Enragé, y installe sa rédaction, pour une période relativement courte. Ce n'est que le 9 novembre 1977 qu'ouvrent la galerie et le théâtre de Nesle tels que nous les connaissons. La galerie se partage en trois niveaux, et le théâtre se situe dans une ancienne cave, dont le plafond voûté fait tout le charme et l'originalité, auxquels est adaptée sa programmation non moins originale.