Võru luteriusu Katariina kiriku ehitamiseks kinkis Vene keisrinna Katariina II 28 000 hõberubla. Sisseõnnistamine toimus 24. juulil 1793.a. ja kirikule anti Katariina nimi. Oletatakse, et selle stiililt barokisugemetega varaklassitsistliku ühelöövilise kirikuhoone, millel on petikpindades suured kaaraknad, projekteerijaks on olnud arhitekt Christoph Haberlandt Riiast. 1879.a. kapitaalremondi ajal sai torn uue kiivri ja torni paigaldati nelja numbrilauaga kell. Kirikus on vendade Kriisade poolt 1913.a. ehitatud orel. Katariina kirikut saad külastada pühapäeviti jumalateenistuse ajal.