Die Liegenschaft "Walliserstube" trägt den Lokalnamen "Chinnumatta" was soviel wie "Wiese der Kinder" bedeutet. Eigentümer war Benjamin Walter, der Urgrossvater des jetzigen Eigentümers Samuel Walter. Im Jahre 1954 haben die Grosseltern Johann und Lina Walter-Andenmatten das Wohnhaus "Balfrin" gebaut und im Parterre mit viel Pioniergeist einen Coiffeursalon eingerichtet. 1968 wurde aus dem Coiffeursalon die Bar "La Godille" und der Anbau für das damalige Sportgeschäft "Zimba Sport" erstellt. Im Jahre 1972 haben Johann und Lina Walter-Andenmatten an der oberen Dorfstrasse -ebenfalls am Dorfplatz- ein neues Wohn- und Geschäftshaus erstellt und das Sportgeschäft wurde neu dort eingerichtet. Die frei gewordenen Räumlichkeiten wurden in das jetzige Restaurant Walliserstube umgebaut. Dazu wurde das Holz eines abgebrochenen Stadels aus dem Jahre 1726 verwendet. Um den Gästen ein unvergessliches Ambiente zu bieten, wurde das Restaurant im Jahr 2017 renoviert und umgestaltet. Seit dem Dezember 2017 wird das Restaurant von Claudia Fux und ihrem Team mit viel Liebe und Einsatz erfolgreich geführt. Das Restaurant Walliserstube ist eines der wenigen Restaurants in Grächen, das im traditionellen Walliserstil eingerichtet ist und in dem der Gast die typischen Walliserspezialitäten in authentischer Ambiance  geniessen kann.