Blast destroyed landmark 19th century palace