And it came to pass, that the beggar died, and was carried by the angels into Abraham's bosom. Luke 16:22

As the presbyters say, then those who are deemed worthy of an abode in heaven shall go there, others shah enjoy the delights of Paradise, and others shall possess the splendor of the city; for everywhere the Savior will be seen, according as they shall be worthy who see Him. But that there is this distinction between the habitation of those who produce an hundredfold, and that of those who produce sixty-fold, and that of those who produce thirty-fold; for the first will be taken up into the heavens, the second class will dwell in Paradise, and the last will inhabit the city; and that on this account the Lord said, "In my Father's house are many mansions:" for all things belong to God, who supplies all with a suitable dwelling-place, even as His word says, that a share is given to all by the Father, according as each one is or shall be worthy. Papias (A.D. 60-130) frag. V

For the scriptures state clearly how God from the beginning planted a tree [of knowledge and a tree] of life in the midst of Paradise, revealing life through knowledge; and because our first parents used it not genuinely they were made naked by the deceit of the serpent. Letter to Diognetus (A.D. 125-200) ch.12

Wherefore also He drove him out of Paradise, and removed him far from the tree of life, not because He envied him the tree of life, as some venture to assert, but because He pitied him, [and did not desire] that he should continue a sinner for ever, nor that the sin which surrounded him should be immortal, and evil interminable and irremediable. But He set a bound to his [state of] sin, by interposing death, and thus causing sin to cease, putting an end to it by the dissolution of the flesh, which should take place in the earth, so that man, ceasing at length to live to sin, and dying to it, might begin to live to God. Irenaeus (A.D. 180) Ante-Nicene Fathers vol.1 pg.457

In paradise certainly, as the Scripture declares, "And God planted a garden [paradisum] eastward in Eden, and there He placed the man whom He had formed." And then afterwards when [man] proved disobedient, he was cast out thence into this world. Wherefore also the elders who were disciples of the apostles tell us that those who were translated were transferred to that place (for paradise has been prepared for righteous men, such as have the Spirit; in which place also Paul the apostle, when he was caught up, heard words which are unspeakable as regards us in our present condition), and that there shall they who have been translated remain until the consummation [of all things], as a prelude to immortality. Irenaeus (A.D. 180) Ante-Nicene Fathers vol.1 pg. 531

For man had been made a middle nature, neither wholly mortal, nor altogether immortal, but capable of either; so also the place, Paradise, was made in respect of beauty intermediate between earth and heaven. And by the expression, "till it," no other kind of labor is implied than the observance of God's command, lest, disobeying, he should destroy himself, as indeed he did destroy himself, by sin. Theophilus (A.D. 180) Ante-Nicene Fathers vol.2 pg.104