Le Petit Rouge ist eine kleine Eckkneipe und Brasserie in einer ruhigen Pariser Seitenstraße, unweit belebter Handelswege, aber fernab der großen Boulevards. Das schmale, zweigeschossige Gebäude ist aus dunklem Holz gefertigt und verfügt über schmiedeeiserne Balkonbrüstungen sowie schlichte Fensterkästen. Ein ausladendes Stoffvordach schützt den Eingangsbereich vor Regen und Schnee, und über der Tür hängt ein unauffälliges Schild mit dem Namen des Lokals.
Im Inneren ist Le Petit Rouge niedrig, warm und gedrungen. Dunkle Holzbalken ziehen sich über die Decke, und die Wände sind mit schlichten Holzvertäfelungen verkleidet. Einige kleine Tische und Bänke sowie ein massiver Tresen, hinter dem einfache Speisen und Wein ausgeschenkt werden, füllen den Gastraum. Der Geruch von Eintopf, Brot und Rauch liegt ständig in der Luft. Das Lokal wird von Händlern, Handwerkern, Boten und gelegentlich auch von besser gekleideten Gästen besucht, ohne je besondere Aufmerksamkeit auf sich zu ziehen. Bedient wird von Mademoiselle Joséphine Hébras, die jeden Stammgast beim Namen kennt.
Gerade diese Unauffälligkeit macht Le Petit Rouge zu einem idealen Treffpunkt. Gespräche gehen im allgemeinen Stimmengewirr unter, Fremde fallen nicht auf, und niemand stellt Fragen, wenn sich kleine Gruppen regelmäßig an denselben Tischen einfinden. Ein schmaler Hinterraum sowie ein Keller, ursprünglich nur als Lager gedacht, bieten Rückzugsmöglichkeiten für vertrauliche Unterredungen.
Nachdem der Kreis um Jérôme Dutrout sein erstes Hauptquartier vor der Stadt aufgegeben hatte, wurde Le Petit Rouge zu seinem inoffiziellen Hauptquartier. Hier wurden die ersten Absprachen getroffen und Pläne geschmiedet. Am Neujahrstag 1709 kam es im Gastraum zu einem Überfall auf Oliver Nesselrode, und zwei Tage später, nach der Gründung des NEXUS, hielt das junge Département im Hinterraum seine erste Lagebesprechung ab. An der Wand dort hängt seitdem eine Tafel, an die die Agenten heften, was sie herausfinden.