Kafeens interiør og kunst er kjennemerker. Opprinnelig var veggene dekket med speil, det var marmorbord og plysjtrukne møbler. I 1929-30 ble kafeen ominnredet og fikk sine kjente veggmalerier av Per Krohg. Det største viser en rekke kjente forfattere, kunstnere og sentrale personer som holdt til på Grand Café i på slutten av 1800-tallet. Blant dem som er avbildet på maleriet er Hjalle Lie, Christian Michelet, Christian Fritzner, Frits Thaulow, Kalle Løchen, Hans Jæger, Edvard Munch, Christian Friele, Amandus Schibsted, Olaf Mørch Hansson og Johan Selmer.