Grand Hotel Oslo er plassert midt i hjertet av Oslo, på paradegaten Karl Johan, med severdigheter og shopping i umiddelbar nærhet.
Grand Hotel ble åpnet i 1874 av konditor Julius Fritzner, etter at professor Chr. Heibergs tre etasjes privatbolig var omgjort til hotell. Grand Café åpnet 1. april det året, og hotellet noen måneder senere. Navnet Grand, som betyr "stor", var et naturlig valg fordi bygningen var stor og Kristiania var iferd med å bli en storby. Den nødvendige ombyggingen ble utført av arkitekt Jacob Nordan, og utsmykningsarbeidene av Fritzners gode venn Wilhelm Krogh, som var dekorasjonsmaler og teatermaler ved Kristiania Theater. Opprinnelig lå Caféen hevet over gateplan, og gjestene måtte gå opp en utvendig trapp, men i slutten av 1870-årene ble gulvet senket og lokalet innredet på ny. Fra det tidspunktet ble Caféen samlingstedet for hele Kristiania. Professor Christen Heibergs treetasjers hus på hjørnet av Karl Johansgate 31 hørte til en rekke av fornemme borgerhus som ble bygget omkring 1840 langs "den nye Slotsvej", som Karl Johan ble kalt den første tiden.