A Escola de Paioleiros foi criada pelo aviso nº 0364 de 07 de março de 1960 do Ministro da Marinha, publicado no boletim nº 11 de 11 de março de 1960, ficando subordinada ao Centro de Instrução Almirante Tamandaré. Em 22 de fevereiro de 1978, a Escola de Paioleiros uniu-se à Escola de Escrita e Fazenda no edifício 13 do CIAW, transformando-se em uma única, passando a funcionar com a nova denominação de ESCOLA DE ESCRITA E PAIOL. Em 28 de setembro de 1984, foi extinta a Escola Especializada de Escrita e Paiol (CIAW-133), passando a denominar-se, na mesma data, ESCOLA DE ADMINISTRAÇÃO (CM-1103).