If you insist that there's an All-Powerful God that does everything and everything is possible, and work down from there, then it is logical that he could do things like make a man rise from the dead. There's no actual proof that a man rose from the dead, but you can believe it because an all powerful god, who there is also no proof for, could do that... and the book, that there's no proof he inspired, said he could.
However, if you ask for "why do we believe that there is an all powerful god at all?"
- The Bible is full of problems. The New Testament was written multiple decades after Jesus death and isn't supported otherwise historically.
- The whole Biblical story was put together hundreds of years later and translated and canonized by multiple errant people who ignore some books and place others.
- There is all kinds of stuff in the Bible you wouldn't expect to see from a being older than time who supposedly loves us.
- The universe doesn't look like it was created to support much life or for us to be the "center of attention" of a creator who loves us.
- All scientific data on the age of the universe, and whether there was a global flood, and all that stuff, supports that there was never a global flood... 8 people didn't repopulate 7,000,000,000 in 4,000 years... the earth is not 6,000 years old. Civilizations were flourishing and recording history DURING the supposed time of the global flood.
- Oh... and FYI? More water than exists on the entire planet didn't "drain off" forming the Grand Canyon... drain into what? A bath tub stopper to the center of the earth where the devil drank it all and had to pee a lot? C'mon.
- God never speaks to anyone or sends any new clear messages today that are clearly divine in nature.
- Nothing in the Bible explained things that only a god would know and people didn't know at that time.
- Statistically, all prayer has no effect, in spite of the Bible promising that prayer has effect in dozens of places. All seemingly answered prayers can be explained as coincidences that happen equally for people who didn't pray at all.
(my relative might recover from an illness without any prayer at all)
- Everything in nature that seemed miraculous or god driven... almost everything has been explained by science. Lightning, thunder, volcanoes, asteroids, tidal waves, disease, drug induced hallucinations, the sun, stars, planets... it's all been explained except for the origin of life (abiogenesis) and the origin of the big bang. Of which there are educated guesses for both that do not include god, and they're tracking down the answers for those too.
THERE IS NO REASON AT ALL TO START WITH AN ASSUMPTION THAT THERE IS AN ALL-POWERFUL GOD.
Try reasoning the universe as if there is NOT, and it starts making sense.