A experiência pioneira na formação de militares da Marinha Brasileira em Alagoas seu com a criação da Companhia de Aprendizes Marinheiros, instituída pelo Decreto Imperial nº 5.847 de 2 de janeiro de 1875, referendado pelo ministro da Marinha, conselheiro Ribeiro da Luz.

Entrou em funcionamento no dia 1º de julho de 1875 dirigida pelo 1º tenente Domingos de Azevedo. O presidente da Província era o dr. João Thomé da Silva.

Há indicativos que funcionou no sobrado, com armazém anexo, de propriedade de Salvador Leite Vidigal, na Rua Sá e Albuquerque, nº 72, próximo à Alfandega. Esse mesmo prédio veio a ser o Hotel...