Hotel Continental og Theatercaféen startet i 1900, like etter at Nationaltheatret åpnet. Hotellet ble opprinnelig eid av Foss Bryggeri, som bygde bygningen. Virksomheten ble drevet av flere ulike leietakere. Leieavtalen ble i 1909 overtatt av Caroline Boman og Hans Christian Marinius Hansen . Boman hadde vært kokke ved Den gyldene freden og Operakällaren i Stockholm, i 1887 flyttet hun til Kristiania (dagens Oslo) for å arbeide på Grand Hotel, der hun traff sin tilkommende mann, som da var ansatt som kelner. Etter tre års drift kjøpte de hotellet og kaféen og fikk i 1913 ansatt André Engh i kjøkkenet. Hotellet har vært drevet av samme familie i fire generasjoner. Elisabeth C. Brochmann er fjerde generasjons eier. Hun overtok driften etter sin mor Ellen Brochmann i 1985.