Fundada em abril de 1958, com o nome de Escola Estadual de João Pessoa - Secção de Cruz das Armas, passou a chamar-se Estadual de Cruz das Armas por volta dos anos 70. O nome PAPA PAULO VI, foi uma homenagem ao Papa feita por uma grande educadora professora Madalena Alves(em memória). A Escola Funciona nos três turnos com Ensino Fundamental, Ensino Médio e EJA. Atualmente com 1991 alunos, realiza vários projetos dos quais falaremos nas próximas postagens...aguardem...
