Здание построено в конце 1870-х годов по проекту архитектора Александра Иванова. Фасады пятиэтажного дома в эклектичном стиле украшают скульптуры, барельефы и орнаменты. Первый этаж, где находились торговые помещения, выделялся высокими полуциркульными окнами. Название гостиницы возникло при ее владелице баронессе Таубе: она практически постоянно жила в Париже и сравнивала свою петербургскую недвижимость со знаменитыми королевскими дворцами Франции. На рубеже XIX‒XX веков в меблированных комнатах «Пале Рояль» часто останавливались знаменитые люди того времени. В разное время здесь жили оперный певец Федор Шаляпин, художник Исаак Левитан, писатель Глеб Успенский, первый русский лауреат Нобелевской премии по литературе Иван Бунин и многие другие представители творческой интеллигенции.