"Prehistory" is the period of history before writing was invented and records kept. The term was coined by Daniel Wilson in 1851. The study of prehistory is concerned with events and developments for which material evidence survives. Adapted from The Columbia Electronic Encyclopedia, Sixth Edition
It seems that the first animals were those which lived in the sea, followed by the group known as dinosaurs, and much later, birds and mammals.