Majestic Plaza Hotel Prague se sestává ze dvou propojených historických budov. Budova ve Školské ulici pochází z roku 1880 ve stylu BIEDERMEIER, kde byly původně pavlačové byty a narodil se zde světoznámý autor knihy Dobrý voják Švejk, Jaroslav Hašek. Druhá budova s hlavním vchodem ze Štěpánské ulice byla před rekonstrukcí první administrativní budovou v Praze pocházející ze začátku 20. století a je zařízena ve stylu ART DECO.