Vietā, kur šodien atrodas Rēzeknes luterāņu baznīca, pirmā, neliela askētiska koka ēka ar tornīti, tika uzcelta 1888. gadā. Neatkarības kara laikā – 1919. gadā lielinieku darbības rezultātā tā tika stipri bojāta. Vēlāk atjaunota. 20. gs. 30. gados koka baznīcu nojauca, un jau 1933. gada jūnijā tika likti pamati jaunai mūra baznīcai. Tā iesvētīta 1938. gadā, bet jau 1949. gadā tā bija atņemta draudzei: tika noņemti krusti, demontēts zvanu tornis un ierīkota kinofilmu noma. Baznīca atgriežas luterāņu draudzes rīcībā 90. gadu sākumā – 1993. gadā tiek atjaunots krusts un zvans.
Arhitekts: Jānis Cīrulis
Adrese: Raiņa iela 4