The construction of the Church began in 1902 by Protestants.
The first members of the religious group came to Paczków already in 1791, but only at the beginning of the 20th century they built their temple. The Church was designed by Bernard Nimptsch and is an example of neo-Gothic buildings. The temple built of burnt brick now belongs to the Redemptorists.