Les Espagnols furent les premiers Européens à explorer cet endroit en 1791. Dans les cartes espagnoles, la rivière Englishman est appelée « Rio de Grullas » (rivière des hérons)[réf. nécessaire].
Le premier colon européen à Parksville fut John Hirst, qui a défriché 120 hectares (300 acres) de terre des deux côtés de la rivière Englishman en 1873[réf. nécessaire].
Parksville fut nommée d'après le premier maître de poste, Nelson Park, en 1877. Le village de Parksville fut incorporé le . La municipalité se constitua en bourg (town) le , et en cité (city) le [réf. nécessaire].