Das Plateau war auf Grund des von dort möglichen Ausblicks einerseits über Bad Kösen bis nach Naumburg und andererseits zur Rudelsburg ein beliebtes Ausflugsziel. In Bad Kösen war 1866 von Teilnehmern der Kriege 1864 und 1866 als Veteranenvereinigung der "König Wilhelm's Krieger-Verein" gegründet worden. Dieser hatte seinen Stammtisch in einem Raum des "Hotels Kurgarten am Walde". Nach der Reichsgründung 1871 beschlossen die Mitglieder des Vereins den Bau eines eigenen Vereinsheims. Sie kauften dazu auf Betreiben des Vorstands Friedrich Wolf vom damaligen Eigentümer das ehemals Borlachsche Grundstück und begannen mit dem Bau eines Hauses. Am 10. Mai 1875 war Richtfest. Beim Bau wurde der um 1750 errichtete und "Fähnchen" genannte Turm in die Ausgestaltung der Anlage mit einbezogen. Am 28. Januar 1876 erhielt der Verein die kaiserliche Erlaubnis, das Bauwerk "Kaiser-Wilhelms-Burg" zu nennen. Erster Pächter der im Gebäude untergebrachten Restauration war der Vorstand Wolf, sein Nachfolger der Wirt Andrä, dessen Schwiegervater Gottlieb Wagner, genannt "Samiel", die Rudelsburg bewirtschaftete. Ende der 1890er Jahre erlebte die Wilhelmsburg einen besonderen Zulauf von Gästen, weil das damalige Wirtsehepaar Barthel die Häuptlingstochter "Killymane" aus Transvaal adoptiert hatte, welche in Bad Kösen die Schule besuchte, aber auch als bestaunte "Exotin" in der Gaststätte bediente.