Das Hauptgebäude des heutigen Hotel Wilhelmshof wurde Ende des 19. Jahrhunderts als Wohnhaus errichtet. Nach dem ersten Weltkrieg wurde das Gebäude in ein Hotel umgewandelt – und erhielt vorerst den Namen „Hotel Moskau“. Kurz vor dem zweiten Weltkrieg wurde das Haus wieder als Wohnhaus genutzt, bis es 1954 von Herrn Johann Holzinger erworben wurde – und wiederum in ein Hotel umgewandelt und unter dem heutigen Namen „Wilhelmshof“ eröffnet wurde. Namensgeber war übrigens Wilhelm von Tegetthoff, der bedeutendste Admiral der österreichischen Kriegsmarine, der am Praterstern durch ein weithin sichtbares Denkmal gewürdigt wird.

Nach Maria und Johann Holzinger, seiner Nichte Auguste Mayrhofer sind nun Mag. Christian und Roman Mayrhofer die dritte Generation, die die Geschicke des Wilhelmshofs lenkt.

Im Laufe der Jahrzehnte wurde das Haus behutsam renoviert und von einem einfachen 2-Sterne-Hotel mit 70 Betten in ein modernes Hotel der Oberklasse mit 105 Zimmern geführt. Den vorläufigen Höhepunkt hat diese Entwicklung mit der offiziellen 4-Sterne-Kategorisierung im Dezember 2008 erreicht.