As primeiras missas em Dois Vizinhos foram celebradas pelo padre alemão Frei Deodato, da Vila Marrecas (futura Francisco Beltrão), ainda em 1949. Foi ele quem autorizou a construção da primeira capela no futuro município. Em 1954 foi construída a primeira capela, na atual Praça Ari Müller. A partir de 1955, quem passou a atender a nova comunidade foi o padre belga Florêncio Cobbaut.
Dia 24 de junho de 1959, o bispo dom Carlos Eduardo Sabóia Bandeira de Mello assinava o decreto de criação da Paróquia Santo Antônio da Cidade Norte. E a igreja, que existe até hoje, foi inaugurada em 15 de agosto de 1963. Florêncio Cobbaut foi o primeiro pároco.
Dia 18 de junho de 1978, o bispo dom Agostinho José Sartori criava a Paróquia Imaculada Conceição, da Cidade Sul. Frei Adelino Lovatel era nomeado como primeiro pároco.
O prédio da nova paróquia foi inaugurado em 8 de dezembro de 1985, dia da padroeira.
