A influência da imigração alemã no território de Carlos Barbosa está presente sob vários aspectos culturais, e no aspecto religioso fica evidenciada em templos de confissão luterana como este.
A fundação da Comunidade Apóstolo Paulo, filiada à Igreja Evangélica de Confissão Luterana no Brasil – IECLB, ocorreu no dia 10 de setembro de 1977, em assembleia geral. Inicialmente, 17 famílias uniram-se para adquirir um terreno e edificaram o templo de confissão luterana. Essas famílias eram originárias de locais como Torino Baixo, Linha General Neto (interior de Barão), São Vendelino e Salvador do Sul, de presença acentuada de descendentes de alemães.
Este templo da Comunidade Evangélica de Confissão Luterana Apóstolo Paulo teve sua inauguração em 16 de abril de 1978. Em 26 de novembro de 1989, realizou-se a inauguração da torre e do sino.
A Comunidade Apóstolo Paulo firmou-se como um local de manifestação de fé de confissão luterana na cidade de Carlos Barbosa.