A Igreja Evangélica de Confissão Luterana no Brasil (IECLB) foi inaugurada em 5 de fevereiro de 1961 e dedicada ao apóstolo Paulo, seguidor de cristo. Seu relógio faz parte do dia a dia da cidade e sua localização, sobre um bouquet de hortênsias &eacut.
Fugindo completamente aos modelos tradicionais das Igrejas construídas na região, a nova Matriz de Otávio Rocha, apresenta um desenho inédito, com linhas retas e muita simplicidade arquitetônica, podendo ser considerada a primeira igreja em estilo mod.
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.