Humans most certainly did not evolve to be religious. We evolved to look for and, if necessary (to our minds), invent meanings behind things which sometimes have truly no meaning at all, i.e. the existence of existence itself. We also evolved to be fearful of the unknown, e.g. the experience of death and afterward. It seems quite simple to see how those two things resulted in our eventual invention of religion, but we did not simply evolve to be religious per se.

I'm not saying that every possible path of evolution leads to religion, only that ours did.