V květnu 1904 byl položen základní kámen a již v prosinci 1905 byl kostel vysvěcen. Tento novogotický kostel je postaven z glazovaných červených cihel, díky kterým také dostal svůj název. V současné době není využíván.
ZDROJ INFORMACÍ: www.varnsdorf.cz