The Skull — Philip K. Dick

In The Skull, a convict is offered his freedom if he agrees to travel back in time and kill someone. He learns that the assasination target was the founder of a religious sect that grew in strength and influence from its inception in 1960. Carrying his target's skull so he can identify the religious leader, the convict comes to learn a terrible secret about why he was chosen to find its owner.