Võru Ekaterina kiriku ehitamist alustati 1793. aastal Vene keisrinna Katariina II valitsemise ajal. Projekteeris arvatavasti Liivimaa kubermangu arhitekt M. Schons, ehitusmeistriks oli kohalik elanik Johann Karl Otto. Kiriku ümber ehitati soliidne piirdeaed. Ristkülikukujulise põhiplaani, toeka kellatorni, kõrgel asetseva kuplitaolise haritorniga kirikut kaunistavad kaaraknad petikniššides. Klassitsistlikus stiilis kirik valmis 1804. aastal pühak Suurkannataja Ekaterina auks. 2008. aastal taastati kiriku aed, kuhu on rajatud kunstnik Marje Ernitsa pühakirjateemaliste joonistuste vabaõhunäitus.