Namensgebend für das "Nouvelle-Athènes" ("Neu-Athen") war das gleichnamige Stadtviertel, das sich rund um die heutige Metrostation Saint-Georges befindet und von der Rue Clichy, der Rue Châteaudun, der Rue des Martyrs und dem Boulevard de Clichy begrenzt wird. Das vormals aus Feldern und Obstgärten bestehende Gebiet entwickelte sich zwischen 1820 und 1850 zu einer Gegend mit Gartenlokalen und anderen Vergnügungsstätten. Ausgehend von einer durch den griechischen Unabhängigkeitskrieg von 1821 in Frankreich einsetzenden Griechenlandmode erhielt das Stadtviertel durch den Journalisten Dureau de La Malle in einem Artikel im "Journal des Débats" vom 18. Oktober 1823 die Bezeichnung "Nouvelle-Athènes". Zur Eröffnung des "Café de la Nouvelle Athènes" kam es hingegen erst 1855.