It wasn’t ice. It wasn’t fire. It was magic. The wall was raised by magic. The Night King was created by magic. Dragons are a product of magic. Magic raised the wall, and magic razed the wall.