Zapomniana grupa niemiecka założona w 1981 w Speyer. Wystartowała dwiema kasetami ("Demo'82" oraz "Demo #2" w 1983), którymi zwróciła na siebie uwagę szefów wytwórni Mausoleum. W zasadzie kwartet nagrał album typowy dla tej firmy płytowej i wiele dla siebie mogli tu znaleźc miłośnicy rodzimych Brainfever, Steeler, Gravestone czy Cutty Sark. To granie opierało się przede wszystkim na zaakcentowaniu przebojowości specyficznej dla teutońskiego heavy metalu (Bullet, Danger Metal, Crashing Of Steel, The Ghost`s Tale) z doskonałym wokalem Pillera (miejscami przypominającym tonację kobiecą) i solidnym instrumentarium.
Piller, Kief i Reiter założyli po latach Palace i nagrali osiem albumów: Toy Of Rage w 1996, Unsolved Mysteries w 1999, Machine Evolution w 2003, koncertówkę Live In Herxheim w 2004, Black Sun w 2006, Divine Intervention w 2008, Dreamevilizer w 2011, The 7th Steel w 2014 i Reject The System w 2020.