A God, by their very nature must exist outside of space and time. With no way to prove that they exist on an observational level we are left with the simplest of choices: do you believe?

(Religion is a much more confusing, complex issue which is largely an attempt to apply bureaucracy to belief)