Incredible, Incredulous

Something incredible is beyond belief, so when we experience it, we are incredulous.

Incredulous refers to a state of astonishment or disbelief. It is not a deft synonym for incredible.