En 1613, Henry Crout, alors qu'il naviguait sur le Dildo Arm, est entré en contact avec les Béothuks, qui résidaient actuellement sur l'île Dildo.
La ville de Dildo a été créée à la fin des années 1700 et s'est installée pour utiliser les ressources marines telles que le poisson - le LRB- surtout la morue - le RRB-, les baleines et les phoques.