A Escola Básica Pero Vaz de Caminha foi fundada em 05 de abril de 1961, na administração do governador Celso Ramos. No início de suas atividades funcionava em uma casa alugada na esquina da Rua Luiz Gonzaga Valente e José Bonifácio, hoje pertencente ao Bairro Coloninha. Neste ano exerceu suas funções em duas salas de aula, de primeira à quarta série, cujo nome era Escola Isolada São Pedro. Um ano
após, tendo em vista o grande número de alunos, foi transformada em Escolas Reunidas Pero Vaz de Caminha, tendo como responsável pela direção o professor Álvaro de Espírito Santo. Nesta época havia 90 alunos continuando com duas salas de aula, passando a funcionar em três períodos: das 8 às 11 horas, das 11 às 14 horas e das 14 ás 17 horas, havendo 8 funcionários. O nome da escola foi escolhido pelo Secretário de Educação Paulo Blasi, em homenagem ao escrivão da armada de Pedro Álvares Cabral, Pero Vaz de Caminha. Gradativamente a comunidade foi crescendo e consequentemente o aumento de matrículas, sentindo-se assim a necessidade de construir uma nova escola. Em 1969, no governo de Ivo Silveira iniciou-se a construção do atual prédio da escola. Então, os professores e alunos foram transferidos uma parte para o prédio da Legião da Boa Vontade, na esquinas das ruas Joaquim Nabuco e Sizenando Teixeira em Capoeiras, e outra parte para o Grupo escolar Otília Cruz, localizado na rua que leva o mesmo nome com o bairro Coloninha. O prédio ficou pronto quando era governador do estado Colombo Machado Salles.Em primeiro de janeiro de 1962 iniciou suas atividades, com o nome de Grupo Escolar Pero Vaz de Caminha, cito a Rua Irmã Bonavita esquina com a Rua Joaquim Nabuco número 954. Neste mesmo ano, através do decreto número 156/72 de 5 de abril de 1972, passou a ser chamada Escola Básica Pero Vaz de Caminha, estendo as suas funções para as demais séries do ensino fundamental, iniciando com a quinta série e nos anos seguintes sexta sétima e oitava séries.
