Der Gasthof Keindl gehört zu den ältesten Anwesen Niederaudorfs („Hube“ genannt). Der Hof ist um 1270 unter dem Dutzend Güter verzeichnet, die sich in Niederaudorf befanden und die damals den bayerischen Herzögen als Grundherren gehörten.
Ab 1445 war Wastl Huber schon als Wirt benannt. Man kann also sagen, dass der Gasthof Keindl bereits seit 1445 als Gastwirtschaft geführt wurde. Seit 1681 sind auf dem Anwesen die Paur, seit 1847 die Keindl, seit 1918 die Waller. Seit 1847 wird der „Keindlhof“ in Verbindung mit einer Metzgerei genannt.