Budova Grand hotelu Evropa byla postavena již roku 1872 významným architektem Josefem Schulzem v novorenesančním slohu. Roku 1889 došlo k velkorysé přestavbě podle architekta Bělského, hotel tehdy nesl jméno U arcivévody Štěpána. V letech 1903 až 1905 byl celý hotel přebudován do stylu secese architekty Bedřichem Bendelmayerem, Aloisem Dryákem, Bohumilem Hübschmannem a Janem Letzelem. Bendelmayer se během přestavby přiklonil ke geometrické secesi podle vzoru modernismu Jana Kotěry. Autorem průčelí se sousoším je akademický sochař Ladislav Šaloun. Z hotelu se přestavbou stala jedna z nejvýznamnějších evropských secesních staveb.
Roku 1924 hotel koupil známý pražský restauratér Karel Šroubek, který ho přejmenoval na Grand hotel Šroubek a vytvořil jeden z nejluxusnějších hotelů střední Evropy. Hotel se stal známý po celém světě, nejen kvůli mimořádnému architektonickému uspořádání a vzácné secesní výzdobě, ale také pro svou vyhlášenou česko-francozskou kuchyni a prvotřídní hotelové služby (v roce 1925 zde nechybí výtahy, klimatizační systémy, moderní systém ústředního vytápění, kadeřnictví, zimní zahrada v prvním podlaží a další, na tehdejší dobu, vymoženosti). Majitel hotelu vydával každoročně Zlatou knihu Grand hotelu Šroubek, a s manželkou Bertou také několik mimořádně úspěšných kuchařek. Těsně před válkou se Šroubkův hotel zapsal do historie: sídlil tu britský obchodník Nicholas Winton, který odtud řídil záchranu židovských dětí před postupujícím nacismem. Jeho Britskému výboru pro uprchlíky z Československa (BCRC) se právě tady podařilo zorganizovat odchod 669 dětí do bezpečí. V roce 1951 byl hotel znárodněn a přejmenován na Grand hotel Evropa. Po roce 1989 byl privatizován. Grand hotel Evropa se stal za léta své existence vyhledávaným místem pro setkávání významných osobností. Spisovatel Franz Kafka měl roku 1912 v zrcadlovém sále hotelu jediné autorské čtení v Praze. Herec, komik a vášnivý gurmán Vlasta Burian se přátelil s hotelovým šéfkuchařem a chodil do místní kuchyně vařit. V kavárně hotelu se pravidelně setkávala herecká elita pražského Národního divadla. V prostorách hotelu se natáčelo hned několik filmů a dokumentů. Jmenujme třeba akční Mission Impossible s Tomem Cruisem. Mezi hotelové hosty patřila například filmová hvězda Shirley Temple, poslední perský monarcha Muhammad Rezá Šáh Pahlaví, Čechoameričan a starosta Chicaga Antonín Čermák či kosmonaut Gagarin.