Zunächst hieß das Restaurant Burgstüberl. Für damalige Verhälnisse ungewöhnlich wurde dort Wein statt Bier ausgeschenkt.
Heute steht das Gebäude unter Denkmalschutz, die Wirtsstube wurde seit Jahrzehnten kaum verändert. Das Lokal heißt inzwischen nicht mehr Burgstüberl, sondern ist nach der Straße, in der es liegt, benannt. Diese wiederum heißt nach Graf Hans Erasmus von Tattenbach, der 1871 als habsburgfeindlicher Verräter in Graz hingerichtet wurde.
Die Decke des Gastraums ist wie ein Gewölbe geformt und mit rot-grünen Schnörkeln verziert. An der Wand hängen zahlreiche alte Bilder von Königen auf Pferden oder Moriskentänzern in Aktion. Es geht urig zu im Tattenbach.
Die Tische sind groß, so dass man in der Regel mit Fremden einen teilt. Ins Tattenbach kommen viele Bewohner aus dem Lehel, einige sind so oft hier, dass der Kellner ungefragt das Getränk bringt oder fragt: "Darfs wieder das Schnitzel sein?"