O Depósito Naval de Belém (DepNavBe) foi criado pela Portaria no 285, de 12 de maio de 1995 e pela Portaria no 53, de 29 de janeiro de 1996 do então Ministro da Marinha. Sua atividade foi regulamentada pela Portaria no 38, de 23 de maio de 1996 e posteriormente alterada pela Portaria no 101, de 16 de dezembro de 1996, ambas do Comandante de Operações Navais. Revogada essa última, passou a ter sua atividade e organização estruturada pelo Regulamento, aprovado pela Portaria no 52, de 09 de julho de 2003, do Comandante de Operações Navais. Em razão da alteração na denominação e no propósito por intermédio da Portaria no 121/MB, de 11ABR2011, do Comandante da Marinha, o Depósito Naval de Belém passou a ter a denominação de Centro de Intendência da Marinha em Belém (CeIMBe), com sua atividade e organização estruturadas pelo Regulamento, aprovado pela Portaria no 43, de 25 de Julho de 2011, do Comandante de Operações Navais.