Malambo pertenece a la Arquidiosesis de Barranquilla donde esta la sede desde 1969 y que comprende la totalidad del Departamento del Atlántico, conformada por 119 unidades pastorales o parroquias, distribuidas en el distrito, municipios y algunos corregimientos del Departamento del Atlántico.[8]