Dildo a une longue histoire, remontant aussi loin que 2000 av. J.-C., lorsque les Autochtones de l'Archaïque maritime résidaient à Anderson 's Cove.
En 1711, le gouverneur Crow ordonna à la baie de la Trinité de quitter leurs maisons pendant l'hiver pour se défendre contre les Français qui ont brûlé leurs maisons.