An outside estimate of the age of Homo Sapiens Sapiens is 100,000 years.

In fact Giasi fossil tools have been found dating back almost 2.5 million years.

I would imagine that culture and art (including religion) developed later (oldest paintings about 35,000 years ago) once humans became self aware. Remember though that painting will have been an invention and it is no wonder it took a long time to develop. Perhaps culture was there but no one had invented a way of recording it for posterity, perhaps they drew with a stick in he sand.

The earliest burial was about 300,000 years ago and suggests the beginning of religious belief. It could only come once the brain was self aware and our descendents realised that as their peers died then so must they. Thus they began to mark death as a ritual.