A blue green jewel, Beta Delphini II, home of the turtle like Chelonians. The world is old, and bears many scars, the craters from orbital bombardment and high power explosions, rings of dust and debris that were once starships, habitats, and fighter craft. But the world below remains tranquil, its wounds covered with blue seas and green forests.
The religion believes in reincarnation, but that you will be reborn in the past. People of today are those re-born of tomorrow, with some discarded as trash. The most pure will be eventually reborn in the mythical paradise-like past, where people lived for hundreds, or maybe even thousands of years.
This goes nicely with beliefs into foresight (you know a little about the future because you have been there), but also to many complaints of how things are going always from bad to worse.