The story of these adventurous pooches is woven into the longer history of the city and its relationship with dogs.