Na mieste reduty stála v minulosti strážna veža, ktorú prestavali v 17. stor. majitelia hradu – rodina Thököly na tzv. panský dom. V r. 1705 – 1708 bola v budove tlačiareň Mateja Glasera – Vitraria.. V r. 1818 sa budova prestaval v klasicistickom slohu na redutu. Na jej fasáde je latinský nápis: VigILIIs hospItIbV aC obLeCta MentIs DestInata (Určené pre stráže, hostí a zábavy).Veža bola z budovy odstránená r. 1846.
Pri prestavbe bola reduta spojená s meštianskym domom na Hlavnom námestí č. 3, na ktorom je renesančný portál s iniciálami S.W. a kamenárskym znakom.

Budova lýcea pochádza z r. 1774 – 1776. Dnešný výzor nadobudla v 19. stor. nadstavbami prvého a druhého poschodia. V r. 1787 – 1852 pri osemtriednom gymnáziu vznikli akademické triedy s katedrou filozofie, práva a teológie, čim sa škola zmenila na lýceum. V r. 1852 sa lyceálne triedy zrušili a škola bola opäť gymnáziom.