花木兰陵园位于陕西延安万花山下。陵园依山而建，面积十八亩。园内遍植松柏花卉。墓碑上雕刻着著名书法家舒同撰写的“花将军之墓”五个大字。木兰姑娘替父从军的故事，大约在1500年以前就在民间广为流传。

传说花木兰姑娘姓花，家住陕西延安万花山下的花原村。17岁时，因自己的国家突然受到战争威胁，其父欲应召卫国从戎，却因年老体弱，力不从心。于是花木兰女扮男装，代父从军。12年的殊死征战中，战功赫赫，由士兵晋升为将军。战争结束后，花木兰激流勇退，辞别皇帝回到了故乡。当她脱下战袍，恢复女儿装时，她的同伴大为惊讶，想不到和自己共同征战十二载的将军竟是一个楚楚动人的女子。

木兰回家后，十分喜欢万花山的牡丹，便在这里耕作食斯，直活到八十岁。她的墓地就建在万花山隔河相望的另一座山上，是遵照她的遗嘱而造筑的，让她时时能看到她喜欢的万花山牡丹。人们把埋葬花木兰的这座山叫“花家陵”。

1984年，延安市政府拨出专款，在花家陵山脚下，围绕保护花木兰墓而修建了“木兰陵园”。

根据北朝民歌《木兰辞》，经隋唐文人润色的描述，对于花木兰的历史年代问题有两种主要的民间说法是：

第一种说法是：北魏太武帝年间，花木兰替父从军，参加了北魏破柔然之战，木兰多次参与了北魏出击大漠兵伐柔然的战争，表现突出，无人发现她是女子，朝廷欲授予她尚书郎，她婉言推辞。

第二种说法是：隋恭帝义宁年间，突厥犯边，木兰女扮男装，代父从军，征战疆场多载，屡建功勋。(《木兰辞》是公认的北朝民歌，和隋朝缺乏密切的关系，这种隋朝末年的说法却与全文多处有冲突，但是不知道为何会流传这种说法)到了唐代，花木兰被追封为“孝烈将军”，设祠纪念。

花木兰的事迹传至今，主要应归功于《木兰辞》这一方北朝民歌的绝唱，这是一篇由宋代郭茂倩编的长篇叙事诗歌，歌颂了花木兰女扮男装替父从军的传奇故事。