当时，盖苏文独霸辽东，烧杀抢掠，称王称帝，要吞并大唐江山。唐王李世民几经派兵平息，均未获胜，只惹得唐王一时性起，亲自统率精兵良将，前来征剿。

     唐王来到辽东，见熊山（凤凰山原名）山高林密，地势险要，可以控制敌军进退，便在山上扎了营。

这一日，唐王登山察看地形，只见半山腰有一个山洞，洞中金光闪耀，雾气腾腾，令人眼花缭乱。唐王心中纳闷，便率众前云观看。只见这个洞能有一人多高，一剑多宽，洞口圆滑，系巨大险石垒成。唐王正想令人进洞打探，忽然“扑拉”飞出一只凤凰鸟来。唐王道：“原来是凤凰洞啊！”后来人们就把这个洞叫凤凰洞了。

     这只凤凰飞出洞穴后，在唐王头上飞了几圈，便落在一块岩石上，它时而拍打翅膀，时而迈动双脚，时而扭转脖颈跳起舞来。随之朝着唐王点了三下头，展翅朝远处飞去。有人说这是百鸟之王前来拜祖，有人说这是为君献舞，总之都说它给唐王带来了吉祥，后来人们便把这块石头叫着拜祖石，凤舞台，也叫凤凰石。