Az 1536 óta a Debrecenben élő Bika család telkét és kőházát 1690-ben megvásárolta a város. 1699-ben fogadónak alakították ki az épületet, 1799-ben emeletet építettek rá. 1810-ben került a vasból vert, rézzel bevont, öklelő bikát ábrázoló cégér a homlokzatra. Így lett Bika János egykori fogadójából Aranybika Szálló.
1882-ben Steindl Imre, a Parlament építőjének tervei szerint egyemeletes szállodát építettek, melyet amelyet a megnövekedett igények miatt 1913-ban lebontottak. Helyére 1915-ben épült fel a régi szárny, eklektikus stílusban Hajós Alfréd mesterépítész és Villányi Lajos tervei alapján. A homlokzati plasztikát olasz kőfaragómesterek készítették. Koncertterme Bartók Béláról kapta nevét. A szállodát 1976-ban új szárnnyal egészítették ki.
Az Aranybikában olyan hírességek szálltak meg, mint Széchenyi István, Deák Ferenc, Wesselényi Miklós, Móricz Zsigmond.