EELK Vastseliina Katariina kirik pühitseti 1772. a. Aastatel 1899-1901 ehitati suur osa kirikust arhitekt Pohlmanni plaani järgi ümber, pühitsemine toimus novembris 1901. Kirikus on 860 istekohta.
1911. a sai kirik uue oreli, mille valmistajaks olid vennad Kriisad. See on vendade Kriisade esimene, 24 registriga kontsertorel (renoveeriti aastatel 2002-2004). 1922. aastal sai kirik uue altari ja altarimaali (arvatavasti Tartu kunstnik Krüger) Naised Jeesuse haual.
Hea teada: Jumalateenistus toimub pühapäeviti algusega kell 12:00. Täpsem info kodulehel teadete all.