Why do people believe in the immortality of the soul?

Because Jesus lived on after the ascension. Jesus told the thief that he'd go to paradise after getting crucified. Abraham and Moses could communicate with God.