When did the concept of God begin?

Answer 1

Many scientists agree on the opinion that humankind deveopped the concept of god by themselves, but the truth is God, their Lord, their creator is the One who guided his creations to knowing Him, and that the concept of god was created with them by nature, something that is inherited inside them, whenever they follow their clear nature.. they will find their God:

172. And (remember) when thy Lord brought forth from the Children of Adam, from their reins, their seed, and made them testify of themselves, (saying): Am I not your Lord ? They said: Yea, verily. We testify. (That was) lest ye should say at the Day of Resurrection: Lo! of this we were unaware;

173. Or lest ye should say: (It is) only (that) our fathers ascribed partners to Allah of old and we were (their) seed after them. Wilt Thou destroy us on account of that which those who follow falsehood did ?

174. Thus we detail the revelations, that haply they may return.

175. Recite unto them the tale of him to whom We gave Our revelations, but he sloughed them off, so Satan overtook him and he became of those who lead astray.

176. And had We willed We could have raised him by their means, but he clung to the earth and followed his own lust. Therefor his likeness is as the likeness of a dog: if thou attackest him he panteth with his tongue out, and if thou leavest him he panteth with his tongue out. Such is the likeness of the people who deny Our revelations. Narrate unto them the history (of the men of old), that haply they may take thought.

177. Evil as an example are the folk who denied Our revelations, and were wont to wrong themselves.

178. He whom Allah leadeth, he indeed is led aright, while he whom Allah sendeth astray - they indeed are losers.

179. Already have We urged unto hell many of the jinn and humankind, having hearts wherewith they understand not, and having eyes wherewith they see not, and having ears wherewith they hear not. These are as the cattle - nay, but they are worse! These are the neglectful.

180. Allah's are the fairest names. Invoke Him by them. And leave the company of those who blaspheme His names. They will be requited what they do.

[Meanings of the Glorious Quran, by Marmaduke Pickthall]

Answer 2

According to my religion, the concept of God always was.

Answer 3

It began with the creation of man in the Garden of Eden. Adam and Eve knew God on a personal level, He the creator, them the created.

Answer 4

begin to what?