W latach 30. XIX w. została pisemnie udokumentowana tawerna „U Býka” w Michalowcach -
ale nie miała ona nic wspólnego z młodszym i bardziej znanym imiennikiem.

W latach 1905 - 1906 na miejscu swojego zburzonego domu jeden z najbogatszych obywateli
Michalowiec - Gabriel Strömpl - dał zbudować nowy piętrowy hotel „Złoty Byk”, który od
tego czasu jest największym i najbardziej reprezentacyjnym tego typu obiektem w całym
mieście. Sama rodzina Strömpl posiadała także kilku lokalnych sklepów mięsnych - dzięki
temu fasada dawnego hotelu zdobi pozłacana głowa byka.

Na rozległym terenie tego budynku znajdował się pub, kawiarnia z cukiernią, restauracja
hotelowa, duża sala bankietowa lub taneczna, nocleg, przestrzenie do wynajęcia, biuro,
ładny taras, garaże, warsztat samochodowy i stacja benzynowa.

W dużej sali tego obiektu odbywały się spotkania przedstawicieli miasta i partii politycznych
lub stowarzyszeń, ale także zabawy i bale. W okresie swojego istnienia budynek przeżył
również okres „godzinnego hotelu”, odbywały się tu amatorskie przedstawienia teatralne,
pierwsze spotkania komunistów po objęciu władzy lub przeszkoleniu członków milicji
ludowej.

Obecne podobieństwo uzyskał budynek w 2001 roku - po zakończeniu przebudowy.