Truyền thuyết về Hoa Mộc Lan được ghi lại lần đầu tiên trong bài thơ "Mộc Lan Từ" (木蘭辭) xuất hiện vào khoảng thế kỷ thứ 6 trong thời Bắc Ngụy. Theo đó, khi triều đình ban lệnh tổng động viên để chống lại giặc ngoại xâm, gia đình Mộc Lan có người cha già