O Colégio Paroquial Nossa Senhora de Fátima iniciou suas atividades em 1958, em prédio provisório que já existia no terreno adquirido para construção da mesma. No seguinte – 1959 – foram inauguradas as salas construídas por Frei Beraldo Francisco – OFM, primeiro diretor da escola.
O corpo doente de 1958 era formado de quatro moças da cidade recém formadas em diferentes colégios de religiosas do estado de Goiás.
Em 1959 chegaram as primeiras irmãs Franciscanas de Allegany. Com coração sem fronteiras, as Irmãs trabalharam para semear a esperança através de sua ação educativa.
Ao longo da existência da escola foram diretoras: Irmã Gemma Delgado, Irmã Rita Miguel, Irmã Rosa Maria, Irmã Alda divina, Irmã Ângela Terezinha, Irmã socorro Rabelo, Irmã Maria Dádiva, Irmã Rosimeire Noleto, Irmã Goianira Silva, Irmã Maria Izabel, sendo esta última religiosa a dirigir o Colégio no ano de 2001.

A direção denominada laica teve início com a gestão da Professora Maria Tema Aureliano Dal Castel, seguida pela professora Márcia Regina do Nascimento. Atualmente,a direção do Colégio está sob a responsabilidade da Professora Walquíria dos Santos Soares.
Permeada pelos princípios franciscanos, o Colégio Paroquial Nossa Senhora de Fátima acredita que isso só acontecerá por meio de uma educação que incuta valores, ética, tolerância e fraternidade – fundamentos essenciais de uma nova ordem social. Essa crença inspirou a criação da escola em março de 1958 e permanece até os dias atuais.