Die Räume des Café Kostbar und die anschließenden Gebäude der Nauwieser Str. 19 dienten seit der Erbauung im Jahre 1906 bis Ende der 1970er Jahre verschiedenen Handwerksbetrieben. 1988 begann der alternative Zusammenschluss „Nauwieser 19 e.V.“ unterstützt durch Stadt und Land mit aufwendigen Renovierungsarbeiten.

Die offizielle Eröffnung des Kultur- und Werkhofs Nauwieser 19 e.V. und damit auch des Café Kostbar fand am 26. August 1990 statt. Im Laufe der Jahre hat das Café sich zum kommunikativen Mittelpunkt des Kultur- und Werkhofs entwickelt und ist inzwischen ein beliebter, inspirierender Ort in der Saarbrücker Innenstadt.                

Der ursprünglich reine Café-Betrieb hat sich in mehr als 20 Jahren mit einer internationalen, abwechslungsreichen Speisekarte um eine geschätzte Küche erweitert. Mit den wunderschönen Linden im Biergarten ist die angenehm-gemütliche Atmosphäre auch in den Innenräumen gewachsen.

Ab November 2011 erstrahlen letztere mit Phantasie, Farbe und Licht noch einmal in neuem Glanz.