Kavárnu Griensteidl si roku 1847 otevřel někdejší lékárník Heinrich Griensteidl. Brzy se stala místem setkání vídeňských literátů a intelektuálů. V roce 1848, kdy se kavrána stala místem setkávání politiků, byl der Griensteidl přejmenován na National-Café. Později zde sedávaly osobnosti vídeňského uměleckého života od Franze Grillparzera po Georga Schönerera.
Obzvláště slavné bylo období od poloviny 80. let 19. století, kdy se kavárna stala místem pravidelnýmch setkávání autorů spolku Mladá Vídeň (Jung-Wien), ale také místem setkání konkurenční skupiny konzervativních umělců Iduna. Mezi spisovatele, kteří se zde setkávali, byli např. Hermann Bahr, Hugo von Hofmannsthal, Arthur Schnitzler, mladý Rudolf Steiner, či Karl Kraus. Spisovatel Stefan Zweig kavárnu ve svých pamětech Die Welt von Gestern (Včerejší svět) označil za "hlavní štáb mladé literatury" (Hauptquartier der jungen Literatur).[1]