Austrougarski prestolonasljednik Franc Ferdinard je tokom posjete Bosni i Hercegovini 1914. godine, planirao posjetiti i Tuzlu.
Tadašnje vlasti kada su čule za to, u kratkom periodu su izgradile prelijepu zgradu. Fasada zgrade je dobavljena iz Austrije, te je primijenjen barokni stil. Upravo zbog toga su joj građani dali ime Barok. Planirano je da tokom svoje posjete Franc Ferdinand, boravi u njoj, što se nažalost nije desilo.
Ovaj objekat je praktično bio preteča današnjih tržnih centara, što ga je činilo rijetkim u čitavoj regiji. Nije poznato kada je tačno pušten u rad.
Barok je dugo godina bio prepušten sam sebi, bio je zanemaren, te je zbog toga i srušen početkom 80-ih.
Poslije 25. godina zgrada Baroka je ponovo napravljena, i ovaj objekat ponovo osvaja svojom posebnošću.