And Jesus said unto him, Verily I say unto thee, To day shalt thou be with me in “paradise”. Luke 23:43
The word Paradise is also interesting in the Grk: “the paradise”. It is a Persian word meaning “a park”. Only other occurrence is found in 2 Cor 12:4KJV & Rev 2:7KJV.
Both 2 Cor 12:4YLT & Rev 2:7YLT are references to the future Kingdom of God on earth. It’s also interesting that Septuagint LXX uses this Persian word for “Garden of Eden” in Gen 2:8.
Context suggests the "paradise" being referred is the second coming when the malefactor along with many other faithful will be resurrected to judgment and glory.
This teaching of the Garden of Eden (Paradise Luke 23:42YLT) being the future Kingdom of God on Earth is found also in Ezekiel’s Prophecy.
Thus saith the Lord GOD; In the day that I shall have cleansed you from all your iniquities I will also cause you to dwell in the cities, and the wastes shall be builded. And the desolate land shall be tilled, whereas it lay desolate in the sight of all that passed by. And they shall say, This land that was desolate is become like the garden of Eden; and the waste and desolate and ruined cities are become fenced, and are inhabited. Then the heathen that are left round about you shall know that I the LORD build the ruined places, and plant that that was desolate: I the LORD have spoken it, and I will do it. (Ezekiel 36:33-36)
The future Garden of Eden (Paradise) of Israel will be cleansed of all her sins, as the tree of life will be in her midst Rev 2:7. In that day, Jesus Christ will reign as King over his Fathers Kingdom sitting upon David's throne (Luke 1:32) with his Apostles (Luke 22:30) and the malefactor will be to him a faithful and loving servant.