Does anyone recognize the background in this photo? I know it's a long shot but you never know!

My maternal grandfather is the man on the left ... I have no idea of the identity of the man on the right.

I'm speculating the photo was taken some place in southern Europe or northern Africa judging by the trees and architecture. I have pored over what seems like zillions of photos of equestrian statues online with no luck. None had the horse's tail, head or legs all in that position. I never knew there were so many variations on the theme!

Does the location look at all familiar to any of the travelers here?