Nossa Igreja Católica, nasceu no dia de Pentecostes (At 4, 8 a 12), quando os Apóstolos recebem a Plenitude no Espírito Santo, porém, sendo nossa Igreja "Missionária", podemos afirmar que Ela começa a criar seus primeiros alicerces na “Plenitude dos tempos” (Gl 4,4 ; Ef 1,10), com o nascimento de Jesus Cristo, já que é Dele que herdamos a Missão.
Pedro foi constituído por Jesus “fundamento visível da Igreja que nascia" (Mt16, 16-19 ; Jo 21, 15-17) e em vários textos do Atos dos Apóstolos, tomava sempre a frente nos primeiros tempos da Igreja, tornando-se o primeiro Papa.
No principio, a vida do cristão foi muito difícil, já que a nova religião era perseguida por muitos poderosos, tanto do lado dos judeus, que viam nesta religião uma grande ameaça aos privilégios dos Doutores da Lei, como pelo lado dos Romanos, que tinha como maior objeção a divulgação no império de uma religião que pregava a "Liberdade", o "Respeito a dignidade do homem" e o amor a Deus de amor e perdão.
As comunidades cristãs viviam escondidas, mas em união total. Os cristãos desta época tinham um sentimento de irmandade, caridade e fé, inegavelmente muito maior que o cristão de hoje. Tudo era partilhado entre todos, os bens de cada um eram vendidos e o apurado da venda era usado em benefício da comunidade e da divulgação da fé. Eram as próprias comunidades que financiavam as peregrinações dos Apóstolos e Peregrinos Evangelizadores pelo mundo todo. Eles aceitavam a própria morte e torturas física por amor a Jesus. Foi durante este período que tivemos grande número de Santos e Mártires de nossa Igreja.
Em 312, Constantino teve de enfrentar Maxêneio, que dominava Roma, embora não tivesse como religião a mitologia dos antigos romanos, cultuava Apolo / Deus Sol. Diz o historiador Eusébio de Cesaréia, que antes de entrar na guerra, Constantino e seu exercito viram o sobre o Sol, o sinal de uma cruz e Cristo teria aparecido à ele na noite seguinte, ordenando-lhe que fizesse um estandarte com o monograma de Cristo. O fato é que Constantino venceu a guerra e mesmo não sendo ainda católico, reconhecia cada vez mais o valor do cristianismo. Por isto em Fevereiro de 313 promulgou o Edito de Milão, que reconhecia a religião cristã como licita e dotada de plena liberdade. Em 380 a religião católica tornar-se-ia oficial em todo o império romano.
Após Constantino, vários outros Imperadores tiverem papeis importantes na consolidação da Igreja Católica, como por exemplo: Teodósio, que em 28/02/380 assinou o decreto que tornava oficial a fé católica “transmitida aos romanos pelo Apóstolo Pedro, professada pelo Pontífice Damaso e o Santo Anastácio Bispo de Alexandria, ou seja o reconhecimento da Santa Trindade do Pai, do filho e do Espírito Santo”. Assim o que Constantino tornara lícito em 313, passava agora a Religião Oficial do Império.
A Igreja, através de seus bispos e missionários, dedicou-se muito a evangelização, visando converter verdadeiramente o cristão. A obra missionária foi facilitada pelo teor da mensagem evangélica, que tinha um conteúdo mais fácil de ser assimilado e aceito, pois pregava o amor, um só Deus que havia criado o mundo e tudo o que nele existia, um Deus que provia, um Deus que era Pai e Senhor de todos e que reserva uma vida eterna.
