What I find logical about religion is the need for some people to make sense of the world around them. We are inquisitive beings by nature, and when we see things in our world that follow certain patterns, we would like answers.
To me, religion is about "man" interpreting God and it is logical in itself. Now, the types of logic that some people use, becomes quite illogical over time in religion.