Võru Ekaterina kiriku ehitamist alustati 1793. aastal Vene keisrinna Katariina II valitsemise ajal. Kiriku projekteeris arvatavasti Liivimaa kubermangu arhitekt M. Schons, ehitusmeistriks oli kohalik elanik Johann Karl Otto. 

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.a. taastati kiriku piiriaed ja rajati kunstnik Marje Ernitsa pühakirjapanoraam.