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.
L'île de Dildo a été l'un des endroits désignés à cette fin.