Hotellet ble grunnlagt av konditor Julius Fritzner og åpnet i 1874. I 1880- og 1890-årene var Grand Café på hjørnet et viktig møtested for kunstnere og intellektuelle. Henrik Ibsen var kjent for sine daglige besøk i slutten av 1890-årene, mens han bodde i Arbins gate. Ved stambordet fikk han av hotellet sin egen stol med navneplate i sølv og et sett glass med inngravert navn. Disse tilhører nå Oslo Museum. I 1929-30 ble kaféen ombygget og fikk veggmalerier av Per Krohg med interørbilder fra .