O Colégio da Imaculada Conceição, pioneiro na Educação dos jovens, foi fundado em 15 de agosto de 1865. Instalado, inicialmente, na rua Formosa, n° 28/30, hoje Rua Barão do Rio Branco, com a dupla finalidade de abrigar e educar as meninas órfãs que deveriam receber, além da educação, outras atividades úteis à vida. Dois anos depois, o espaço da Rua Formosa tornou-se insuficiente, ficando o Colégio sem condições de abrigar novas candidatas. Surgiu então, a necessidade de um prédio maior e com melhores acomodações. O Bispo D. Luis Antonio dos Santos, em comum acordo com a superiora, Irmã Bazet, transferiu o educandário, em 1867, para o prédio onde, ainda hoje funciona.
A Diretora do Colégio foi sempre a superiora das Irmãs, não tendo a princípio mandato determinado. Somente a partir do Concílio Vaticano II, foi que as superioras passaram a ter um mandato de seis anos, renováveis por mais três e, em casos excepcionais, por mais três anos. Coube, portanto, à Companhia das Filhas da Caridade de São Vicente de Paulo, a grandiosa missão de ministrar a formação moral, religiosa, intelectual, bem como orientar socialmente as crianças e jovens cearenses. À proteção das Irmãs que pareciam anjos de vestes longas e de cornetas brancas que pareciam asas, desenvolveu-se uma árvore sesquicentenária que enriquece a Igreja e a Cidade de Fortaleza. As primeiras Irmãs do Colégio eram francesas e constituíam todo corpo docente e administrativo, dirigido sucessivamente pelas Irmãs: Bazet, Gagné, Henriot e Mahieu. Com o número crescente de alunos, surgiu a necessidade de professores leigos que, até hoje, com muita dedicação, participam da nossa evangelização, no campo de educação de muitas crianças e jovens do Ceará.
Em 1936, o Colégio passou a Direção para Irmã Apolline Simas, de origem portuguesa e, a partir de sua morte, em 1953, sucessivamente, ocuparam o cargo as Irmãs brasileiras: Irmã Lima; Irmã Cola; Irmã Maria Montenegro; Irmã Maria Nilce Costa Lima Ferreira; Irmã Elisabeth Silveira, que foi uma referência na história do Colégio da Imaculada Conceição, orientando seu trabalho no sentido de desenvolver o educando a fim de torná-lo agente de transformação da sociedade; novamente, Irmã Maria Nilce Costa Lima Ferreira; Irmã Rita de Cássia Ramos de Vasconcelos; outra vez, interinamente, Irmã Elisabeth Silveira; Irmã Ana Amélia Guedes da Cunha e, Irmã Rejane Maria Barbosa, Ir. Sirlis de Paula da Silva Alves e atualmente Ir. Ana Lúcia Piteira de Carvalho, pautando seu trabalho no favorecimento de projetos sociais, solidários e pedagógicos, visando o crescimento dessa tradicional casa de Educação, agora aos 158 anos de existência.
Vivendo os valores aqui definidos, encontramos ex-alunos destacados em todos os segmentos da sociedade, sobretudo na sociedade cearense, desde as artes às humanidades, às ciências da saúde, como, também, no campo religioso, tanto na Companhia das Filhas da Caridade como em outras Congregações e nos movimentos Leigos que, hoje, ornam a Igreja. Pode-se dizer mesmo que o amor ao trabalho, pela construção de um mundo fraterno e mais humano, bem como a devoção a Maria mãe e patrona do Colégio da Imaculada Conceição, são sinais que distinguem as pessoas que passam por esta Casa de Educação.