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