A  primeira capela foi construída no centro da cidade, em função de muitas famílias e o senhor Nicolau Ruthes terem o desejo de que a sede municipal religiosa fosse em Itaiópolis e, enquanto construíam a Igreja de Alto Paraguaçu, o povo itaiopolense construía a Capela da Nossa Senhora da Conceição. O terreno foi cedido pelo governo do estado do Paraná, época em que ainda tinha domínio sobre a cidade.

Desde 1904, os fiéis de Itaiópolis tiveram assistência espiritual e apoio para o andamento da construção da mesma pelos padres vicentinos. De 1903 a 1929, o padre João Olszowka deu orientação na construção da nova Matriz em alvenaria. A imagem da Padroeira Nossa Senhora da Medalha Milagrosa ou Nossa Senhora da Conceição foi trazida da França, assim como mais tarde as medalhas. É interessante observar que a Igreja foi inaugurada em 1918 conforme ano gravado na parte superior da porta de entrada. A torre foi construída sete anos após.

A paróquia de Itaiópolis só foi criada em 27.11.1953, por desmembramento do Alto Paraguaçu, que já existia desde 1901. Assim, permaneceu como capela por mais de meio século. A comunidade teve seu início como paróquia no dia 27 de novembro de 1953, conforme o decreto de criação da paróquia, assinado por Dom Pio de Freitas CM, Bispo de Joinville, que nomeou como primeiro pároco o padre Afonso Paszkiewicz. A paróquia fundada foi desmembrada da paróquia de Alto Paraguaçu, a qual pertencia como capela até então. O nome dado a nova paróquia foi: Paróquia Nossa Senhora Imaculada da Medalha Milagrosa.

A Medalha Milagrosa deve sua origem nas aparições de Nossa Senhora, em Paris, na Casa das Irmãs de Caridade de São Vicente de Paulo. No dia 27 de novembro de 1830 a Virgem Imaculada apareceu a Santa Catarina Labouré, Irmã de Caridade, e lhe confiou a missão de propagar a Medalha cujo modelo lhe revelou. Cabe destacar o dedicado trabalho dos padres Vicentinos e das Irmãs Servas da Caridade na paróquia.  Com a saída das Irmãs Servas da Caridade, chegaram a Itaiópolis, em 1977, para trabalharem no Hospital, as Irmãs do Rito Ucraniano da Congregação Servas de Maria Imaculada. E mais adiante, no dia 12 de março de 1986 vieram à paróquia as Irmãs Servas da Imaculada Conceição da Santíssima Virgem Maria.

A Paróquia foi assistida por padres vicentinos, durante seus primeiros trinta e três anos, em 1986 foi transferida aos padres da Congregação Sociedade de Cristo e em 2002 aos padres diocesanos da Diocese de Joinville.

Lista de párocos:

Pe. Afonso Pasrkiewicz em 1953
Pe. Ricardo Gogol em 1957
Pe. Wandelni Ivanczak em 1959
Pe. José Kietczwski em 1961
Pe. Eduardo Wróbel em 1967
Pe. Afonso Pasrkiewicz em 1968
Pe. Ladislau Serzysko em 1973
Pe. Valentin Szychta em 1977
Pe. Tadeu em 1980
Pe. Vicente Klisievicz em 1980
Pe. João Novak em 1983
Pe. Wictor Paszek em 1984
Pe. Piotr Poszwa em 1984
Pe. Aloizy Laimann em 1989
Pe. Zygmund Szwojkiewcz em 1993
Pe. Miroslaw Michalczewski em 1994
Pe. Edward Macywski em 1999
Pe. Ivanor Macieski em 2002
Pe. Antônio Humberto Zanini em 2004
Pe. Antônio Carlos Zaquir em 2008
Pe. Donizete Henrique Pereira em 2009
Pe. João Francisco de Oliveira em 2013
Pe. Miguel Dobrychtop em 2015.

Anteriormente, a capela era assistida pelos padres Tomasz Soltysik, Hugo Dylla e irmão Francisczek Nedzynski em 04 de maio de 1904. Padre Jan Kominek e Jan Olszowka (responsável pela construção da Igreja) em 1908.

Atualmente, a Paróquia conta com a comunidade matriz e mais dezessete comunidades.

Tendo toda a comunidade de fé sempre contribuído para o desenvolvimento social, cultural e religioso do município, através de ações de evangelização, preservação de costumes e obras de caridade, além da manutenção.

Atualmente o pároco é o padre Miguel Dobrychtop, que conduz a paróquia nas diversas atividades e trabalhos pastorais, além de estar dando continuidade à construção da Igreja Matriz nova e iniciar projetos de música e restauração da Igreja Matriz Antiga.

Com alegria que comemoramos o Centenário de Construção da Igreja Matriz!