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 luteranos como este.
A fundação da comunidade Apóstolo Paulo ocorreu na década de 1970. Inicialmente, 17 famílias uniram-se para adquirir um terreno e edificarem um templo de confissão luterana. Essas famílias eram originárias de locais como Torino Baixo, Linha General Neto (interior de Barão) e São Vendelino, de presença acentuada de descendentes de alemães.
A Igreja Evangélica de Confissão Luterana Apóstolo Paulo teve sua inauguração em 16 de abril de 1978, e firmou-se como um local de manifestação de fé dos evangélicos na cidade de Carlos Barbosa.
