木蘭山和花木蘭有關系。據史書記載：木蘭山古稱建明山，因狀如吼獅，故又名青獅嶺。後來坡坡嶺嶺長遍木蘭樹，所以更名木蘭山。又因“木蘭將軍”的傳說，使木蘭山蒙上神秘色彩。
山上現存“木蘭將軍之墓”碑。相傳家住青獅嶺（木蘭山）的少女木蘭18歲時女扮男裝，代父從軍十二載，屢建奇功，被封孝烈將軍。後人感其忠烈，為其建祠、立廟、樹坊，建造了木蘭殿、將軍祠、木蘭將軍坊。
發展歷史
唐武宗會昌三年（843年），時任黃州刺史的杜牧曾遊木蘭山，並留下《題木蘭廟》：“彎弓征戰作男兒，夢裏曾經與畫眉。幾度思歸還把酒，拂雲堆上祝明妃。”
宋雍熙二年（985年），王義敬木蘭忠孝，重建了木蘭將軍坊和廟。明朝詩人朱臣頤寫了壹道題為《木蘭山》的詩：“未有木蘭先有山，山名偏借木蘭補。木蘭與山名俱在，山並木蘭爭萬古。”明代詩人屠達曾說：“木蘭為西陵最勝，蓋三楚之極觀。”清朝外省香客遊人來木蘭山的人次平均每年逾過百萬。