Ресторан "Гимназия" расположен в историческом центре Санкт-Петербурга в здании, входящем в ансамбль бывшего Николаевского дворца, ныне дворца Труда.
В конце XIX века в бывших княжеских покоях организовали Ксенинский институт благородных девиц.
Интерьер выполнен в неоклассическом стиле с элементами эклектики: арочные окна и проёмы, мраморный пол, итальянская мебель в стиле ренессанс, дизайнерские хрустальные люстры и модные современные обои на стенах. Изящные колонны образуют просторную галерею, ведущую к сцене и панорамному проекционному экрану, не имеющему аналогов в Петербурге.