The settings of the book range all over the world, because the main message of "Eternity in Their Hearts" is that God speaks to people all over, not just to Christians, or just to people in the Bible. The first part takes place in the city-state of ancient Athens, which has been said to have a thousand gods. Even though Athens has many gods, and many priests to make offerings to those gods, there is a terrible plague on the city. When they summon Epimenides from the nearby island of Crete, he has them construct a number of altars in a field. After many years, the altars have gotten so old that only one is restored, and this altar shows up in the biblical story of the apostle Paul.