История здания отеля Маджестик построен неизвестным архитектором в конце XVIII века.
Перестроен в стиле классицизма Адрианом Робеном в стиле классицизма в 1847 году. Изначально было здесь было открыто заведение «Гостиный двор», получившее своё имя по названию торговых рядов, напротив которых оно и располагалась. Позже заведение было переименовано в «Люкс». Завсегдатаями заведения были в основном купцы средней руки и петербургская интеллигенция, также «Люкс» являлся самым любимым заведением Григория Распутина.
В начале 20 века, ресторатор владевший заведением разорился и будущий «Метрополь» был выкуплен первым товариществом поваров и официантов. Именно с этого события принято отсчитывать историю современного Метрополя. В 1931 году, ресторан был национализирован и получил название «Метрополь».
В 2015-м году вниманию гостей был представлен Majestic Boutique Hotel Deluxe — элитный отель 4*. В настоящий момент отель входит в гостиничный комплекс «Метрополь».