Der Vorläuferbau wurde von der Gemeinde Mehlis als Gemeindewirtshaus 1589 als dreistöckiger Fachwerkbau mit angebautem Tanzsaal errichtet. Das damalige Wirtshaus „Zum goldenen Hirsch“ wurde seit etwa 1720 auch Oberwirtshaus genannt. Es war derzeit das bedeutendste Wirtshaus, Ausspanne und Herberge für die Reisenden und Versammlungsort für den Gemeinderat. Nach seinem Verkauf 1865 erhielt das Gebäude den Namen „Stadt Wien“. 1908 brannte es vollständig ab und wurde 1909 in seiner heutigen Form durch die Brauerei Karl-zeitz Meiningen wiederaufgebaut. Den privaten Betreibern folgten in der DDR die HO Gaststätten. Nach umfassenden Rekonstruktions- und Umbaumaßnahmen befinden sich heute das Restaurant „Vino“ sowie Wohnungen im traditionsreichen Gebäude. Damit dient dieses Haus am Markt Mehlis nachweislich seit mehr als 400 Jahren als Unterkunft und Gasthaus.