I am being attacked by someone with Stone Hail all the time. Can they completely destroy my city with that?

No, they can't. Every building has a minimal level that it can be destroyed to and the special buildings can't be destroyed by stone hail.