Le Winter-Palace a été construit en 1901 par l’architecte Albert Tournaire (1862-1958) pour la Société de l’hôtel des Iles britanniques, constituée en 1894 par la famille Rosnoblet, sur un terrain qui leur appartenait sur la colline des Vignasses, tout proche du Riviera Palace qui avait été édifié en 1898 par l’hôtelier Joseph Widmer avec lequel il entre directement en concurrence. Né à Nice, Albert Tournaire, Grand Prix de Rome en 1888, a mené une brillante carrière parisienne. Auteur de la villa Arnaga pour l’écrivain Edmond Rostand à Cambo-les-Bains (64), le Winter-Palace est le seul hôtel qu’il ait réalisé. L’hôtel ouvre le 1er janvier 1903. Sur une publicité de 1913, l’hôtel est dirigé par Maurice Prével. Il est ouvert de décembre à mai et propose 220 chambres équipées de salles de bains et de cabinets de toilette "modernes", accessibles par ascenseur, chauffées et éclairées à l’électricité. Les espaces de convivialité sont nombreux - grand salon, salon de lecture, salon de dames, fumoir, bar, billards etc... - animés par un orchestre lors de tea-concert. Un garage pour les automobiles est prévu ainsi que des courts de tennis.

Pendant la dernière guerre l’hôtel est successivement occupé par les armées italiennes et allemandes. Il héberge à la Libération des éléments de l’armée canadienne. Il ne rouvrira pas en tant qu’hôtel et sera un temps un centre culturel international de la Ligue Française de l’Enseignement. Il est transformé en 1957 en immeuble de 85 appartements et 15 studios par l’architecte niçois Pierre Tobolka. Si les intérieurs ont été largement modifiés pour s’adapter aux nouvelles fonctions, les extérieurs ont très peu changé. Seuls les panneaux peints de fleurons qui couronnaient les élévations ont disparu.