The loyal dog has appeared in paintings as far back as 4500 BC when canines were portrayed on cave walls... As the dog's relationship with the human evolved, so did the way he is represented in art.