Researchers have discovered part of the mystery behind the construction of the earliest known temple in human history.