Keskväljakut ääristavad silmapaistvad kivihooned, mis mitmekesistavad valdavalt puitmajadega Võru arhitektuurilist ilmet.
Arhitekt Henn Kuvasto projekteeritud funktsionalistlikus stiilis hoone valmis 1938. a toonase maavalitsuse jaoks. Enne asus samal kohal ajaloolise Tartu – Võru postitee Võru postijaam. Maja on läbi aegade olnud kasutusel administratiivhoonena ja täna täidab hoone Võru riigimaja funktsiooni.
Hoones asub ka Võrumaa Turismiinfokeskus, mida saab külastada vastavalt lahtiolekuaegadele:
15.09- 14.05 E-R kell 10-16
15.05-14.09 E-R kell 10-17 ja L-P kell 10-15