L'hôtel Regina (l'Excelsior Regina Palace) se trouve à proximité du jardin des arênes de Cimiez et du musée Matisse.
Le bâtiment fut construit de 1895 à 1897, â l'attention de la reine Victoria. Il s'étend sur 6260 m², avec 6 étages en comptant les combles.
Cet édifice très imposant accueilla la reine Victoria de 1897 à 1899. Une statue en marbre blanc représentant la reine Victoria se trouve au sud du jardin de cet édifice. Cette statue, réalisée par le sculpteur Louis Maubert, a été inaugurée le 12 avril 1912.
Face à l'hôtel se trouve un jardin de 8250 m² auquel on accède par une passerelle. Pelouses et palmiers ornementent notamment les lieux.
Suite à la faillite de l'hôtel, le bâtiment est reconverti en logement dans la fin des années 30, les 400 chambres devenant 98 appartements. Henri Matisse y résida de 1938 à 1943.