Madaglan:
Since Jesus had told the thief right before sundown (the end of the Jewish day) that he would be with Him in paradise that day (according to one reading of the Greek text), and since Jesus also is known to have descended to the dead immediately after his death, there seems liittle room for taking the thief to heaven that same day.
The paradise that Jesus took good thief to was the
Limbus Patrum (the limbo of the Fathers, i.e. Abraham’s Bosom - a place in Sheol where the righteous dead waited for their Savior). The soul of St. Dismas decended with the soul of Jesus to Sheol (Hades, the abode of the dead) .
LIMBUS PATRUM
In the New Testament, Christ refers by various names and figures to the place or state which Catholic tradition has agreed to call the limbus patrum. In Matt. 8:11, it is spoken of under the figure of a banquet “with Abraham, Isaac, and Jacob in the kingdom of Heaven” (cf. Luke 8:29; 14:15), and in Matt. 25:10 under the figure of a marriage feast to which the prudent virgins are admitted, while in the parable of Lazarus and Dives it is called “Abraham’s bosom” (Luke 16:22) and **in Christ’s words to the penitent thief on Calvary the name paradise is used ** (Luke 23:43). St. Paul teaches (Eph. 4:9) that before ascending into Heaven Christ “also descended first into the lower parts of the earth,” and St. Peter still more explicitly teaches that “being put to death indeed, in the flesh, but enlivened in the spirit,” Christ went and “preached to those souls that were in prison, which had been some time incredulous, when they waited for the patience of God in the days of Noah” (I Pet 3:18-20).
It is principally on the strength of these Scriptural texts, harmonized with the general doctrine of the Fall and Redemption of mankind, that Catholic tradition has defended the existence of the limbus patrum as a temporary state or place of happiness distinct from Purgatory. As a result of the Fall, Heaven was closed against men. Actual possession of the beatific vision was postponed, even for those already purified from sin, until the Redemption should have been historically completed by Christ’s visible ascendancy into Heaven. Consequently, the just who had lived under the Old Dispensation, and who, either at death or after a course of purgatorial discipline, had attained the perfect holiness required for entrance into glory, were obliged to await the coming of the Incarnate Son of God and the full accomplishment of His visible earthly mission. Meanwhile they were “in prison,” as St. Peter says; but, as Christ’s own words to the penitent thief and in the parable of Lazarus clearly imply, their condition was one of happiness, notwithstanding the postponement of the higher bliss to which they looked forward. And this, substantially, is all that Catholic tradition teaches regarding the limbus patrum.
The Catholic Encyclopedia, Volume IX