A Igreja Matriz foi construída no ano de 1940, quem iniciou a construção da mesma foi o primeiro Pároco da cidade, Padre Alberto Peroni. Formalizando a religiosidade do povo a Igreja está localizada no centro da cidade e reúne vários fiéis dura.
Tombada patrimônio histórico pela Lei Municipal nº 545/2001, a Igreja Nossa Senhora do Rosário, é um marco fundamental na história da cidade de Protásio Alves.A paróquia foi criada no ano de 1902 através de um abaixo assinado dos moradores .
Veja mais informações de Igreja Antiga Nossa Senhora do Rosário.
O pároco da Igreja Nossa Senhora do Rosário, Pe. Antônio Serraglia, adquiriu em 1926 após a construção da Igreja Matriz, três sinos vindos da Alemanha, para soarem às 06:00, às 12:00 e às 18:00. Os três sinos juntos pesam 914 .