Võru linna sünnipäevaks loetakse 21.08.1784, mil ilmus kindralkuberneri dekreet teatega, et rajatava linna asukohaks saab Võru mõis ja linn hakkab kandma Võru nime.
Võru linn asutati C. L. von Mengdenilt ostetud mõisa maadele, mõisa peahoonesse asus ametisse esimene linnavalitsus.
Hoonet on korduvalt ümber ehitatud. Aastast 1804 on majas tegutsenud erinevad koolid, gümnaasium asub siin aastast 2015, mil hoone renoveeriti ja sai juurdeehituse.

Uue gümnaasiumihoone arhitektid on Lever Lõhmus, Ilona Stern, Ilmar Heinsoo.