A ocupação da área onde mais tarde seria fundado o município de Marituba decorreu das medidas políticas do governo provinciano, traçadas na segunda metade do século XIX, cujos objetivos eram a colonização da região Bragantina e a implantação de uma estrada de ferro que deveria fazer a ligação entre os diversos núcleos coloniais que iriam ser fundados. Com isso Marituba nasceu em função da Estrada de Ferro de Bragança - ferrovia com 293 quilômetros de extensão suas obras duraram 25 anos.
Na época, os limites de Belém estendiam-se por quase todo o território das atuais zonas Bragantina, Guajarina e Salgado. Entre aquele centro urbano e Belém existia uma vasta área completamente despovoada e que precisava urgentemente ser ocupada. Os primeiros imigrantes eram de origem francesa, italiana e espanhola, chegaram em Belém no dia 25 de abril de 1875. Outros vieram depois. Instalou-se em vários núcleos agrícolas, e esses núcleos – Apeú, Castanhal, Inhangapi. São hoje progressivos municípios da chamada Zona Bragantina.
O plano do Governo Imperial era colonizar essa imensa região, tida como rica e fértil, e adequada para a prática agrícola, cuja produção iria ser necessária para alimentar a população da capital da província que se expandia anualmente.
É bom lembrar, que sempre houve uma relação positiva entre a ferrovia, a colonização e a exploração da zona Bragantina: na medida em que os trilhos iam sendo colocada região adentro, novas colônias eram implantadas na área, ou simples povoados surgiam nas imediações das paradas da Estrada de Ferro.
Por volta de 1905, quando a via-férrea já se encontrava nas imediações da cidade de Capanema, o governador Augusto Montenegro iniciou a construção das oficinas dos trens da Estrada de Ferro de Bragança. Já com suas instalações quase concluídas, percebeu-se ser necessária a construção de uma vila de casas, para abrigar seus operários de manutenção e demais funcionários dessa Estrada. Nessa época, já haviam sido erigidas as estações do Entroncamento e de Ananindeua. Os trabalhos de construção da referida vila foram concluídos em 1907. Coube ao Doutor Swindeler diretor da companhia construtora, em conjunto com outras autoridades e futuros moradores, a responsabilidade de inaugurar a Vila Operária, dando origem ao povoado de Marituba. Suas terras pertenciam ao município de Belém. Com a criação do município de Ananindeua, em 1943, passou a pertencer ao novo município. Já em 1961, passou a pertencer ao município de Benevides.
A origem do topônimo Marituba vem da língua indígena (nhengatu), que significa “Lugar abundante de Maris (ou Umaris)”. Maris ou Umaris é uma árvore da família das Icacináceas, que dá frutos comestíveis; “Tuba” significa “lugar abundante”. Da junção desses dois vocábulos surgiu o nome Marituba, que graças ao agrado dos filhos da terra, até hoje permanece.
No Natal de 1909, os moradores do então vilarejo de Marituba, realizaram uma missa campal em frente da antiga escola primária. Nos anos seguintes, essa missa passou a ser celebrada no interior da escola, depois disso, passou a ter missa dominical na cidade. Em 1917, uma das casas da vila foi adaptada para servir de capela, fazendo parte da Paróquia de Santa Isabel. Neste local, encontra-se construída atualmente a Igreja Matriz de Marituba.
Em 1918, fundava-se o Cemitério da Vila.
Naquela época, a vida no vilarejo era muito difícil. Os primeiros moradores eram quase todos empregados da Estrada de Ferro de Bragança. Havia também, uma pequena parcela da população que vivia da roça e da produção de carvão que ia para Belém no trem de carga. Produziam a lenha que era destinada à Estrada de Ferro de Bragança, e à algumas empresas, como a Pará Elétrica, a primeira empresa que explorou a energia elétrica em Belém. Essa atividade de extrativismo predominou durante muito tempo e até hoje ainda existe vestígio dela em Marituba. Até meados dos anos 40, a economia da vila girava em torno das atividades comerciais de apoio à ferrovia, e de uma incipiente agricultura de subsistência composta de mandioca, arroz e milho, produzidos geralmente para autoconsumo.
Começaram a surgir na vila os primeiros comerciantes, como, o português Deomano Pacheco, a família Bastos que trabalhava no ramo farmacêutico, a família Falcão no ramo da estiva, o português Agostinho dono da Cerâmica Marajó e Francisco Cunha entre outros. O vilarejo expandia-se, a cada ano, ganhando aspecto de cidade à medida que iam sendo implantados novos equipamentos, indo assim adquirindo característica de cidade.
A elevação de Marituba à categoria de município refletiu um antigo anseio da sua população. Segundo informações de alguns líderes locais, Marituba para se desenvolver teria que conseguir sua autonomia política e administrativa. Desde 1983, o povo maritubense vinha se organizando no sentido de buscar a autonomia para a vila. Foram três os movimentos populares para a sua emancipação; o primeiro foi realizado em 1983; o segundo em 1991 e finalmente em 1993.

Elevado à categoria de município e distrito com a denominação de Marituba, pela Lei Estadual n.º 5.857, de 22-09-1994, desmembrado de Benevides. Sede no atual distrito de Marituba (ex-localidade). Constituído do distrito sede. Instalado em 01-01-1997.
Em divisão territorial datada de 2001, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2007.