The story of Mulan seems to take place during the Wei dynasty, and was probably written during it as well. So that would place it between the late 300’s and early 500’s CE.

I immediately thought of Samson from the old Testament. It’s estimated that story takes place around 1,000 BCE. Not sure if anyone knows of anything older.