Dawny dom zajezdny został zbudowany w 1850 r. w miejscu zburzonego drewnianego budynku o numerze BP 33, który jest zaznaczony na mapie katastralnej Frysztata z 1836 r. Jego pierwszymi właścicielami było małżeństwo Aufrichtów. W 1911 r. budynek nabył Jakub Holländer, który uzyskał koncesję na prowadzenie domu gościnnego, wobec czego obiekt został przebudowany. Zajazd oferował m.in.: ciepłe dania, piwa, wina, miód pitny, oraz inne napoje alkoholowe i bezalkoholowe. Ponadto podawano także kawę, czekoladę i różnego rodzaju przekąski. W 1928 r. ze względu na rosnącą liczbę klienteli właściciel podjął się kolejnej przebudowy. Ażeby zwiększyć możliwości zakwaterowania, dobudowano skrzydło. Po nacjonalizacji mienia prywatnego w 1948 roku restaurację przejęło państwo. Później restaurację nazwano "Hotel Rozwój - Hotel Rozvoj". Po przemianach ustrojowych w listopadzie 1989 roku obiekt nabyła rodzina Dudów, która przeprowadziła adaptację budynku na potrzeby restauracji i baru pod nazwą "u Dudy". Po śmierci właściciela restaurację nabyli obywatele wietnamskiego pochodzenia i ponownie zmienili jej nazwę na "Star Arena".