Both are not inherently true. Just commonly the case. In my experience (with Eastern polytheistic religions) a lot of "religious" people are perfectly fine with science, while conversely many people who swear by science and logic seem viscerally contemptuous of anything not falling within the bounds of their worldview. No doubt religion by and large is detrimental (at least at this point in human evolution) and it has a huge amount of blood on its hands, but the spiritual/mystical core of most religions (admittedly almost completely ignored by the vast majority of its adherents since it is obtuse, ethereal and hard to pursue; not as easy as following orders and conforming) seems to be just as much a way of seeking after the ultimately nature of reality as is science. Just because it is not testable and repeateable like the scientific method doesn't mean it is false, since we still don't know the ultimate nature of reality. So it is good if both sides keep an open mind.