The pain comes from knowing that we have never been safe, and therefore will never be safe again. It comes from knowing we can never be so ignorant again. It comes from knowing we can never be children again. Losing innocence. Remembering heaven. That was the essence of hell.
We must, however, note that what are usually called the high religions made their appearance within about twenty-five hundred years - most of them within fifteen hundred years.