Because God created Heaven, it had a beginning and thus is neither timeless nor changeless. It had a past — the time prior to Christ’s incarnation. It has a present — the intermediate Heaven, where believers go when they die. And it will have a future — the eternal Heaven, or New Earth.
