Steibis wurde um 1640 von den Schweden niedergebrannt. Das Haus, in gestrickter Bauweise, dürfte um 1700 n. Chr. als Bauernhaus mit Stall und Tenne erbaut worden sein. Die Wasserversorgung wurde durch eine Widderanlage gesichert, die allerdings nicht in der Lage war 6-8 Stück Vieh und die Wohnung ausreichend zu versorgen.

1932 wurde das Haus, sowie die dazu gehörigen Felder und der Wald einzeln verkauft. Neuer Besitzer wurde der Revierjäger Burger, von dem auch das Hirschgeweih im Giebel des Hauses stammt. 1934 erwarb Schreinermeister Peter Matt das Gebäude mit einem Tagwerk Grund und Boden. Den Stall und die Tenne ließ er sofort abreißen und als Schreinerwerkstatt mit Holzlager in jetziger Form errichten. Seine Frau, Anna Matt, richtete Gästezimmer für 8-10 Gäste ein, da die gemeindliche Hochdruckwasserversorgung dies nun ermöglichte. Das "Gästeheim Peter Matt", die Schreinerei, die Skiherstellung und der Verkauf, sowie ein Bienenhaus mit bis zu 10 Völkern boten Ihm eine solide Geschäftsgrundlage.

1959 übernahm die Tochter Anna Matt das Elternhaus samt Vermietung und die Versorgung Ihrer Eltern. Der jetzige Name "Gästehaus Anna Matt" findet hier seinen Ursprung. Peter Matt starb im Alter von 89 Jahren, seine Frau Anna Matt mit 98 Jahren, deren Tochter Anna Matt mit 73 Jahren. Nach Ihrem Tod im Jahre 2000 wurden die Gästezimmer vom jetzigen Besitzer Josef Matt renoviert und mit eigenem Bad ausgestattet, jedoch ohne den typischen Charakter der Zimmer zu verändern.

Im Zeitraum von 2000 - 2004 wurde das Haus von der Familie Biebricher, sowie später von Frau Nissen weiter geführt.

Im Mai 2004 fiel das Bienenhaus einem Brand zum Opfer. Der hiesigen Feuerwehr, sowie den aufmerksamen Bürgern von Steibis ist es zu verdanken, dass Schlimmeres verhindert werden konnte. Seit Juli 2004 kümmern nun wir uns um das Haus und seine Gäste. Wie unsere Vorgänger versuchen auch wir das Haus mit seinem eigentümlichen Allgäuer Stil traditionsgemäß fortzuführen. Durch alte Gästebücher ist belegt, dass in diesem Haus nunmehr seit mindestens 80 Jahren Gäste beherbergt werden.

"Das schönste Haus ist das, welches jedermann offen steht"
(aus 1001 Nacht)