Antes de la creación de la provincia, su territorio formaba parte de la provincia Samaná; fue creada en 1959 con el nombre de la madre del Dictador Rafael Trujillo, "Julia Molina.