A Divisão Anfíbia teve sua origem, em 22 de abril de 1957, com a criação do Núcleo da 1ª Divisão de Fuzileiros Navais, através de Decreto do Presidente Juscelino Kubtschek, tendo como sede duas salas do Comando-Geral do CFN, à época, na Rua do Acre nº 21, Centro do Rio de Janeiro.

Em 1964, tendo em vista o crescimento orgânico de suas Organizações Militares (OM) subordinadas, a Marinha observou a necessidade de transferir o Núcleo da 1ª Divisão de Fuzileiros Navais para a residência oficial do Ministro da Marinha, no Campo de Instrução da Ilha do Governador.

Em 24 de setembro de 1971, o Decreto nº 69.287, transformou o Núcleo da 1ª Divisão de Fuzileiros Navais na Divisão Anfíbia da Força de Fuzileiros da Esquadra sob o comando de um Contra-Almirante (FN) e instalado, provisioramente, no mesmo local.

A Divisão Anfíbia ocupou várias instalações provisiórias no Campo de Instrução da Ilha do Governador. Entretanto, as humildes instalações não bastavam aos anseios dos Fuzileiros Navais. Novas metas foram alçadas e, paralelamente ao profícuo adestramento, foram assentados os primeiros alicerces e erguidos os pilares e paredes das atuais edificações, hoje inseridas na Base de Fuzileiros Navais da Ilha do Governador.