Swój obecny kształt zawdzięcza pracom przeprowadzonym w XVI wieku. Wówczas spłonęła znaczna część miasta. Odbudowie poddano także Ratusz. Pracami zajmował się Jakub Parra. Budowniczy w tym czasie miał się zająć modernizacją Zamku Królewskiego w Warszawie. Ówcześni włodarze zaproponowali jednak większe honorarium i ściągnęli Parra do Brzegu. Budowla zachwyca zabytkowymi krużgankami zamkniętymi między dwoma wieżami, uwieńczonymi ozdobami w iście królewskim stylu.