What preceded Abraham was over a thousand years of the descendants of Adam and Eve. The first two born to Adam and Eve, were Cain and Abel. Abel was killed by Cain, but, God allowed Adam and Eve to have another son, whose name was Seth. Since Abel was the “good” son (while Cain, the “bad” son) God allowed another son. It is the lineage of Seth that follows through to Abraham, through Noah, Shem, Ham and Japheth. But, the lineage actually continued on through Shem, one of Noah’s sons. Then, from there directly to Abraham, about 2,000 B.C.
So, God has been around since at least the beginning of (men and women, as we know them), if not before, the Copper Age, which was about 4,300 B.C. Prior to that we know from the fossil records of prehistoric precursors of men.
Paganism has been around for a couple of thousand years, give or take. It is usually associated with the Abrahamic traditions, as sort of an adaptation of the “gentile” from that tradition. So, “paganism” did not pre-date Christianity. That said, what were the non-religious people, or rural people, called prior to Abraham? Probably “heathens”. But, certainly, the line of history does not flow from pagan —> religion. People who bring that up in their logic for being anti-religious know very little history.
I could be wrong, but, I believe that the word comes from the Latin, something like “paganus”, or close. And, I think, Latin came about as the preferred language spoken by the Romans some time shortly after, 1,500 B.C.
It is important to get the history right, otherwise, one might continue to believe something that is incorrect, which could result in a huge error, down the road.
By the way, why did you say, “When Adam and Eve () fell,”?
jd