Veru Jekaterinas baznīcas celtniecība tika uzsākta 1793. gadā, ķeizarienes Katarīnas II valdīšanas laikā. Tiek uzskatīts, ka to projektējis Livonijas guberņas arhitekts M.Šons, bet celtniecību vadījis vietējais iedzīvotājs Johans Karls Otto. Ap baznīcu tika uzbūvēts pieklājīgs žogs. Baznīcai ir taisnstūra pamatu forma, spēcīgs zvanu tornis un augstu izvietots kupolveida jumta tornis, kā arī izteiksmīgi loka formas logi ar dekoratīvām nišām. Klasicisma stilā celtā baznīca tika pabeigta 1804. gadā un tika veltīta lielmoceklesJekaterinas piemiņai. 2008. gadā tika veikta baznīcas dārza atjaunošana. Tajā ir izveidota mākslinieces Marjes Ernitsas brīvdabas izstāde, kas veltīta svēto rakstu tēmai.