Das Gebäude liegt an der Washington Street. Auf der gegenüberliegenden Seite, zwischen Washington Street und St. Helena Highway, liegt der Küchen- und Blumengarten des Restaurants.
Das Restaurant befindet sich in einem seit 1978 im National Register of Historic Places eingetragenen Gebäude, dessen Namen es auch übernahm. Das Gebäude wurde um 1900 von dem schottischen Einwanderer Alexander Gus Clark gebaut, der sich dabei an den handwerklichen Traditionen seines Herkunftslandes orientiert und die lokalen Baumaterialien verwendet hatte. Der Gebäudestil ist jedoch von der Herkunft des ersten Besitzers geprägt, Peter (Pierre) Guillaume, der aus den spanischen Pyrenäen kam.
Ursprünglich diente das Gebäude als ein Saloon. Der Eagle Saloon wurde 1907 von einem Verwandten Guillaumes gekauft. John B. Lande aus den französischen Pyrenäen war eigentlich Metzger, kaufte jedoch das Inventar einer Dampfwäscherei Yountvilles und etablierte zusammen mit seiner Frau eine Dampfwäscherei im Erdgeschoss des ehemaligen Saloons. Die Familie lebte im ersten Stock des Gebäudes. 1936 verkaufte die Familie das Haus, das daraufhin zu einem Wohnhaus wurde, das oft den Besitzer wechselte.[2]