Dezessete anos após a criação da 1º Companhia de Aprendizes-Marinheiros, o Imperador D. Pedro II, por meio do Decreto nº 2003 de 24 de outubro de 1857, determina a criação da Escola de Aprendizes-Marinheiros de Pernambuco, elevando assim o status desta renomada instituição ao nível de Escola.

Durante seus primeiros anos a EAMPE teve como sede o navio Brigue “Cearense”, onde sofreu sua primeira inspeção de instalações realizada pelo próprio Imperador D. Pedro II. Alguns anos após a EAMPE sofreu várias transferências de sede, tendo sido instalada em um dos telheiros do velho Arsenal de Marinha do Recife, no Vapor Misto “Recife” e no prédio onde hoje funciona a Capitania dos Portos de Pernambuco.

Em face da grandeza de sua missão e de sua importante contribuição para o Poder Naval, em 1948 a EAMPE foi transferida para a sua sede atual localizada na cidade de Olinda. Ao longo da história desta secular instituição, está registrado a participação de seus guerreiros na Guerra do Paraguai, na 1º Guerra Mundial nos navios da Divisão Naval em Operações de Guerra (DNOG) e na 2º Guerra Mundial nos navios escolta de comboio.