このゲームの際立った特徴の一つは、そのグラフィックです。 1987年に発売されたにもかかわらず、Palace of Magicは、今なお色褪せない精巧で鮮やかなグラフィックを誇ります。緻密にデザインされたレベルと、多様な敵キャラクターがゲーム全体の雰囲気を一層引き立てています。また、魔法使いの魔法能力に応じてグラフィックが変化するというユニークな要素も備えており、ゲームプレイに深みを与えています。
ゲームのサウンドトラックも、このゲームの魅力をさらに高めています。ベテラン作曲家David Whittakerが作曲した音楽は、ゲームの神秘的な雰囲気を完璧に捉えています。各レベルにはそれぞれ個性的なトラックが用意されており、Palace of Magicの没入感をさらに高めています。サウンドエフェクトも巧みに作られており、グラフィックとゲームプレイをシームレスに引き立てています。
Palace of Magicの最も印象的な点の一つは、そのリプレイ性です。6つのレベルを探索し、数々のパズルを解き、様々なルートを進むことで、飽きることも、繰り返しプレイすることもありません。ゲームをクリアした後でも、プレイヤーは戻ってベストタイムを更新したり、見逃していたかもしれない隠された秘密を見つけたりすることができます。このリプレイ性は、ゲームの巧妙に練られたデザインと中毒性のあるゲームプレイの証です。
Palace of Magicは発売と同時に批評家から高い評価を受け、レビューではグラフィック、ゲームプレイ、サウンドが絶賛されました。また、生徒たちが楽しく問題解決能力を高めることができるため、学校や教育機関でも人気のゲームとなりました。このゲームの人気により、Acorn ArchimedesやCommodore Amigaなど、他のプラットフォームにも移植されました。