Is God a paradox, as there is no empirical evidence for him, we are told, and yet?

With faith, it's all about how if feels. If something feels so right, then it must be true. Regardless of what logic says.