"The city having destroyed, people went away from it." INCORRECT
"The city having been destroyed, the people went away." BETTER
Having in this case means something has happened or occured, in the past.
You could substitute "was" for "having" and the sentence would still work...
"The city was destroyed, so the people went away." WORKS TOO
Chris
http://www.hearseesay.com