La provincia de Barranquilla fue una de las provincias del Estado Soberano de Bolívar (Colombia).
Fue creada por medio de la ley del 26 de diciembre de 1862, a partir del territorio norte del departamento de Sabanilla.
Tuvo por cabecera a la ciudad de Barranquilla.
[2][3] La provincia comprendía parte del territorio de las actuales regiones atlanticenses del Norte y Occidente.
En 1876 la provincia comprendía los distritos de Barranquilla (capital), Galapa, Malambo, Palmar de Varela, Sabanagrande, Soledad, Santo Tomás y Tubará.