到了江戶時代，許多人從現在東京的前身江戶而來造訪新勝寺，在當時必須要步行單程超過60km的距離才能到達。於是路上就必須要有旅館。許多人直到日暮時分才趕到成田，在表參道上的旅館住一晚，早上就能第一個到達新勝寺了吧。

然而，到了明治時代這裡與東京通了鐵路，情況一下子發生了轉變。說起來正月裡來寺廟進行參拜的習慣漸漸普及也是發展鐵路的理由之一。在沒有鐵路的年代，大家將就著參拜就近的寺廟時，心裡應該很想能方便地抵達遠處有名的寺廟去祈福。

另一方面，因為修好了鐵路所以新勝寺成了可以當天往返的地方，人們對旅館的需求大大減少。那裡的許多旅館都轉行變成了飯店或者特產店繼續經營。這座大野屋旅館，還有隔壁的梅屋旅館等，都因此而矗立於此，殘留著當年作為旅館的風貌。

大野屋旅館在江戶時代開業。雖說現在的這棟建築建於1935年，但是在屋頂的觀景台（瞭望台）仍能感受到濃濃的日式風格。傳聞在這裡餐飲消費到一定程度就有機會被請上這個觀景台。