Den 4. juni 1875 blev det annonceret i Kjøbenhavns Adressecomptoirs Efterretninger, at et gæstgiveri med plads til 2-300 personer og en forsamlingssal til 1500-2000 personer ville være til leje fra oktober flyttetid samme år. Til gæstgiveriet var blandt andet knyttet en stald med foderplads til at ca. 200 heste om dagen og en lejlighed, hvor kuskene kunne blive beværtet.

Gæstgiveriet blev snart kendt som Østergades Hotel, og mange nulevende aarhusianere vil huske forsamlingssalen som stedet, der gennem årtier dannede rammen om alt fra faglige møder til koncerter og juletræsfester.