Not. Religion shouldn’t ask you to believe something impossible. Only miraculous, supernatural. But not impossible in the sense of being contrary to reason. For example, saying that someone is a true prophet who can be trusted absolutely, and who also makes a false prophecy, such as Joseph Smith did or Muhammed in the satanic verses did, is impossible. However, saying that God exists, or that Christ died for your sins, is supernatural, not impossible.
One man’s prophet is another man’s devil.