Antonio de Almeida Lustosa, Arcebispo de Belém, comunicou ao Padre Affonso Di Giorgio, Barnabita, construtor da Basílica de Nazaré, a ideia da fundação no Pará, de uma Casa das Irmãs Angélicas para a Direção das Escolas Paroquiais, fundadas pelos zelosos Padres Barnabitas, irmãos da Congregação das Angélicas. Essas escolas, com ensino gratuito, eram frequentadas por centenas de crianças entre as mais pobres dos bairros do Marco, Pedreira e Cremação
O pedido do Senhor Arcebispo foi recebido com muita distinção pela Madre Geral das Angélicas, nesse tempo, Madre Flavia Maria Nonat de Rocha, que no ano seguinte, enviou um grupo de religiosas, tendo como superiora, Madre Nazarena Maria Travassos dos Santos. Chegaram a 19 de fevereiro de 1936, residindo provisoriamente a rua 14 de Marco, n.860. Foi logo confiado as Angélicas a direção das diversas escolas paroquiais de Nazaré, como: Sagrado Coração de Jesus, na Pedreira, depois entregue depois as Irmãs Missionárias de Santa Terezinha; e a Escola Nossa Senhora Mãe da Divina Providencia, no Marco, a qual ficou sob a direção da Irmãs Angélicas até hoje. A partir de 28 de julho de 1938, as Angélicas mudaram-se para a nova casa, situada a rua Antonio Baena, junto a Capela-Escola Nossa Senhora Mãe da Divina Providencia. Nessas escolas, desprovidas de riquezas materiais, milhares de crianças receberam gratuitamente a instrução primária e educação religiosa. Durante 25 anos, as Irmãs Angélicas e suas auxiliares ministraram as aulas na Capela-Escola onde funcionavam ao mesmo tempo, diversas classes com muitas crianças o que dava ocasião a grandes sacrificios das Religiosas. Em 04 de fevereiro de 1946, as Irmãs fundaram a Escola Primária Pio XII, funcionando no mesmo prédio, para atender as crianças de melhores condições financeiras do bairro; ficando a Escola Nossa Senhora Mãe da Divina Providencia, pela manhã, destinada aos pobres e a tarde, o Instituto Pio XII, curso primário para as classes remediadas. Foi registrada sob o n.44, L3, Fls 23, na Secretaria de Estado de Educação e Cultura, em 04 de outubro de 1956. Em 1950, de acordo com o Padre Affonso Di Giorgio, as Angélicas abriram um novo Colégio na Av. Serzedelo Correa, com os cursos Primário, Secundário e Normal. Funcionou durante 10 anos, com boa aceitação de todas as familias. Adelino Simão, para realizar um ideal que alimentara desde a infância, promoveu a campanha para a construção de um predio escolar destinados as suas antigas mestras. O ideal foi concretizado, e no dia 16 de junho de 1961 foi inaugurado de maneira solene, o primeiro bloco do futuro Colégio São Paulo. Em 1963, as Irmãs Angélicas transferiram para este predio o Colégio São Paulo que funcionava a Serzedelo Correa. Como aumentara muito o numero de alunos, a Congregação deu inicio aos trabalhos para a construcao do segundo bloco do prédio escolar, no dia 16 de dezembro de 1965. Foi inaugurado no dia 16 de dezembro de 1967 com a bencão do Sr. Arcebispo de Belem D. Alberto Gaudêncio Ramos. A Sociedade Civil das Religiosas Angélicas de São Paulo, visando um maior entrosamento entre as duas escolas, resolveu fazer a fusão das mesmas sob o nome de Colégio São Paulo, a partir de 1970, sendo que as classes do turno da manhã seriam pagas, enquanto que da tarde seriam gratuitas (como desde o inicio) ou pequenas mensalidades seriam cobradas para as que pudessem pagar, o que permanece ate hoje. A finalidade das escolas: Nossa Senhora Mãe da Divina Providencia, Pio XII e Ginásio São Paulo é o apostolado através do ensino e formação espiritual das crianças, jovens e seus familiares. O Colegio desde 1936 até o ano atual já contou com varias diretoras, sao elas:
1936 a 1941 - Madre Nazarena
1942 a 1947 - Madre Benigna
1948 a 1953 - Madre Margarida
1954 a 1955 - Madre Nazarena
1956 a 1957 - Madre Maria Joana
1958 a 1960 - Madre Nazarena
1961 a 1965 - Madre Maria Joana
1966 a 1969 - Madre Tecla
1970 a 1973 - Madre Elaine
1974 a 1979 - Irma Bertha
1980 a 1982 - Irma Iara
1983 a 1985 - Irma Madalena
1986 a 1987 - Irma Nazaré
1988 a 2002 - Irma Madalena
2003 - Irma Nazaré
2004 / 2006 - Irma Nair
2007/Atual - Irma Lenize Abreu
