Here's a couple of examples of public artwork that sprang up in the 80's, and both done by the same artist.
I took the top 2 pictures in 1985 in Brown Street near the junction of Miln Street.
They are the work of Stanley Bonnar, who is now more known for his sculptures.
The tree shadows were freshly painted when I snapped them but a quick glimpse at the same area on Google Street View shows that although the trees are still there, they have faded quite a bit and the wall itself is rather grubby now.
As for the dog, well it seems that has since been put down.
The bottom image is from a leaflet I have and lets you see what the place looked like when they were side by side.