本作は、Astrovision社が「Conan the Barbarian」のライセンスを取得する前、「King Arthur's Adventure」として開発が始まりました。1981年から1982年にかけて広告が展開されましたが、当時は発売に至りませんでした。その後、タイトルは「Quest For The Orb」へと変更されましたが、Astrovision/Astrocade社の経営難により、このタイトルでも発売されることはありませんでした。最終的に、動作するプロトタイプが1985年にDave Carson Softwareへと渡り、「Conan the Barbarian」の名で発売されました。