The Bible says in Luke 23:43 that Jesus told the thief on the cross that they would be together in paradise that same day. However, three days later Jesus told Mary in John 20:17 that He had not yet ascended to Heaven. So did He lie to the thief? Or did He lie to Mary? Was He in Heaven with the thief on Friday evening or had He not yet gone to Heaven on Sunday morning? It does not seem possible for both to be true so He either lied or somehow made a mistake.
Paradise (or Abrahams bosom--as it is also referred to) was a temporal holding place of blessing until Jesus fulfilled his mission to redeem mankind. When he died, he preached to those who were waiting for the Messiah in Paradise and when he arose from the dead he took them with him to Heaven.
Luke 16:
22 And it came to pass , that the beggar died , and was carried by the angels into Abraham's bosom: the rich man also died , and was buried ;
23 And in hell he lift up his eyes, being in torments,and seeth Abraham afar off, and Lazarus in his bosom.
24 And he criedand said , Father Abraham, have mercy on me, and send Lazarus, thathe may dip the tip of his finger in water, and cool my tongue; for I am tormented in this flame.
25 But Abraham said , Son, remember that thouin thy lifetime receivedst thy good things, and likewise Lazarus evil things: but now he is comforted , and thou art tormented .
26 Andbeside all this, between us and you there is a great gulf fixed : so thatthey which would pass from hence to you cannot ; neither can they passto us, that would come from thence.
Matt 27:
52 And the resting-places of the dead came open; and the bodies of a number of sleeping saints came to life;
53 And coming out of their resting-places, after he had come again from the dead, they went into the holy town and were seen by a number of people.
1 Peter 3:18 For Christ alsohath once suffered for sins, the just for the unjust, that he might bring usto God, being put to death in the flesh, but quickened by the Spirit:
19By which also he went and preached unto the spirits in prison;