Najstarsza świątynia katolicka w mieście. W tym miejscu gdzie obecnie stoi aktualna świątynia, kłodzcy jezuici wznieśli drewnianą kaplicę w 1650 roku. Wykorzystywana była przez katolików z Szalejowa Górnego. W wyniku zwiększenia liczby mieszkańców pojawiła się konieczność wzniesienia nowej świątyni. Kościół stojący obecnie powstał w latach 1911-1912 w stylu neobarokowym. Od 1923 działa w nim parafia polanicka.