La première ville européenne, La Isabela, a été fondée par Christophe Colomb en janvier 1493 près de la ville de Puerto Plata ; la ville de Puerto Plata a été fondée en 1502.
En 1605, les villes de Puerto Plata ainsi que Monte Cristi, Bayajá et La Yaguana ont été détruites par le gouverneur Antonio de Osorio. Tous les habitants de ces villes ont dû se déplacer vers des endroits plus proches de la capitale en raison de l'ampleur du commerce illégal qui s'y faisait. Ces villes ont formé ce qui est aujourd'hui le Monte Plata et la Bayaguana.
Il a été créé en tant que district maritime (une catégorie administrative spéciale similaire à une province et qui a été abandonnée) en 1865. Il a fait partie de la province de Santiago avant d'être élevé au rang de province. La Constitution dominicaine de 1907 a changé son statut en province avec les municipalités de Puerto Plata, Altamira, Blanco et Bajabonico.
En 1959, Puerto Plata a été confirmée comme province avec les municipalités de Puerto Plata, Altamira, Imbert et Luperón, et le district municipal de Sosúa ; sa capitale était San Felipe de Puerto Plata.
En 1978, Sosúa et Los Hidalgos sont devenues des municipalités de la province. En 1989, Villa Isabela est devenue une municipalité, Guananico en 1992 et Villa Montellano en 2006.
La Isabela et Estero Hondo sont devenus des districts municipaux en 1998 ; Belloso, Cabarete et Sabaneta de Yásica en 2002 ; La Jaiba en 2003 ; Yásica Arriba en 2005 ; Maimón, Río Grande et Estrecho de Luperón - Omar Bross en 2006 ; et Gualete en 2007.