“凤凰楼”与唐代女皇武则天密切有关。

据说，唐武德七年（公元624年）武则天出生时，一只凤凰绕房一周，然后向东山飞去。武则天的父亲（时为利州都督）当即便将东山更名为凤凰山。武则天14岁被唐太宗选入宫为才人，因此凤凰楼只修了14层，而且凤头回望南方，象征武则天想念家乡。唐太宗死后，唐高宗继位，武则天执掌朝政42年，故凤凰楼高42米。