A primeira cidade européia, La Isabela, foi fundada por Colombo em janeiro de 1493 por Colombo perto da cidade de Puerto Plata; a cidade de Puerto Plata foi fundada em 1502.
Em 1605, as cidades de Puerto Plata junto com Monte Cristi, Bayajá e La Yaguana foram destruídas pelo governador, Antonio de Osorio. Todas as pessoas que viviam nessas cidades tiveram que se mudar para lugares mais próximos da capital, devido à quantidade de comércio ilegal que acontecia nessas cidades. Estas cidades formaram o que hoje são Monte Plata e Bayaguana.
Foi criado como Distrito Marítimo (uma categoria administrativa especial semelhante a uma província e que foi abandonada) em 1865. Fez parte da província de Santiago antes de ser elevada à categoria de província. A Constituição Dominicana de 1907 mudou seu status para província com os municípios de Puerto Plata, Altamira, Blanco e Bajabonico.
Em 1959, Puerto Plata foi confirmada como província com os municípios de Puerto Plata, Altamira, Imbert e Luperón, e o distrito municipal de Sosúa; sua capital era San Felipe de Puerto Plata.
Em 1978, Sosúa e Los Hidalgos foram transformados em municípios da província. Em 1989, Villa Isabela tornou-se um município, Guananico em 1992 e Villa Montellano em 2006.
La Isabela e Estero Hondo tornaram-se distritos municipais em 1998; Belloso, Cabarete e Sabaneta de Yásica em 2002; La Jaiba em 2003; Yásica Arriba em 2005; Maimón, Rio Grande e Estrecho de Luperón - Omar Bross em 2006; e Gualete em 2007.