Os primeiros moradores se fixaram na região em 1950. A urbanização era precária, havia muitos coqueiros e matagais, e a rua Embaú, principal via, não era pavimentada. A pesca no rio Acari era a atividade predominante das famílias locais.

Em 1956 surgiu um Projeto de Arruamento e Loteamento Misto, Proletário e Industrial, a 229 metros da rodovia Presidente Dutra, entre o rio Acari e a rua Embaú, resultando em 7 ruas. O projeto foi implantado na propriedade da empresa “Ferrometais Colombo Comércio e Indústria S.A., daí o nome “Parque Colúmbia”. Posteriormente, em 1960, outro projeto de loteamento popular (PAL 23173) no lado ímpar da rua Embaú, na propriedade da empresa “Mercúrio Engenharia Urbanização e Comércio Ltda”, deu origem a 7 ruas e à Praça Somália.

O bairro de Parque Colúmbia é, em sua maior parte, residencial, com indústrias e depósitos de lojas de departamentos na rua Embaú e na rodovia Presidente Dutra.