Also just think about it, theories come and go, some are disproved, new discoveries are made. But religion, or 'God' more specifically has always been there, even in the darkest of ages.

Yes, even if the Mayans or Aztecs or Egyptians worshipped several Gods.. even if the cavemen worshipped fire..... it seems to be in our nature to worship... to serve something greater than us. While some may have been based on fear (lightning and thunder, destructive properties of fire etc.) I doubt someone just came to the idea of 'hey, I'm bored. Let's worship something".