Budova restaurace vznikla na konci 70. let 19. století na místě staršího hostince pravděpodobně z roku 1869. Stavbu navrhnul architekt Johann Meyer z Lucernu, podle jehož návrhu ji pravděpodobně postavila, stejně jako zámeček, švýcarská firma Parquet & Chalet-Fabrik Interlaken. Kníže hostinec pronajímal, zpočátku však nebyl příliš navštěvovaný. Oblíbeným výletním místem se stal až v polovině 80. letech 19. století, kdy po otevření soukromé cesty přímo z Mariánských Lázní na Kladskou začalo místo navštěvovat větší množství lázeňských hostů. Vedle restauračního provozu fungoval objekt i jako ubytování pro personál a příležitostné hosty. Hostinec byl nejprve pojmenován Gasthaus Glatzen, v roce 1881 se v tisku objevuje jako Zum Kaiserwald a od roku 1884 již nese dnešní název Zum balzenden Auerhahn (U Tokajícího tetřeva).