They had gunpowder for sure. A barrel of gunpowder would do the trick, unless the aliens and Atlanteans built it out of Mithril.