How did early people document their history before the invention of writing?

Before the development of written language, history was passed down orally from one generation to the next. Songs and poems were often used because the structure makes it easier to remember the details.