Mit der Eröffnung der Bahnstrecke von Montreux nach Gstaad am 20. Dezember 1904 beginnt der Tourismus in Gstaad. Schon bald erkennt der einheimische Sekundarlehrer Robert Steffen das Potenzial für ein Luxushotel auf dem Oberbort. Er erwirbt erste Parzellen und sucht nach Investoren. Im April 1912 erfolgt der erste Spatenstich für den Bau des Palace-Hotels, das schliesslich am 8. Dezember 1913 unter der Leitung der Direktoren Albert Steudler und Hans Pünter eröffnet wird. Das Haus verfügt damals über 250 Betten in 165 Zimmern. Mit einer Zentralheizung und einer hauseigenen Telegrafistin setzen die Investoren von Anfang an auf Luxus für höchste Ansprüche. Die erste Wintersaison ist so erfolgreich, dass bereits im Frühjahr 1914 beschlossen wird, im Erdgeschoss einen Festsaal anzubauen. Im «Salle Baccarat» feiern auch heute noch bis zu 350 Personen.