Peter Tobin stabbed and gagged 23-year-old Polish student Angelika Kluk in September 2006 before hiding her remains beneath the floorboards of a Glasgow church.
He was given a life term - with a minimum recommendation of 21 years - following his first murder trial which took place at the High Court in Edinburgh in May 2007.
Miss Kluk's body was dumped through a hatch in the chapel floorboards next to the confessional box, with her hands bound and mouth gagged with a cloth and insulation tape.
She had suffered repeated blows to the head and multiple stab wounds - 16 to her chest.
Prosecutor Dorothy Bain told jurors that the "terrible and sustained" attack was an "atrocity" and added: "The death she must have endured is beyond description."
Police found Miss Kluk's blood-stained body in dirt at St Patrick's Roman Catholic church in the Anderston area.
Miss Kluk, who was slightly built and who was studying languages at Gdansk University, Poland, was staying in a room at the church while on a working holiday.
Tobin was working as a handyman at the church using the false name Pat McLaughlin.
In 1994 Tobin had been convicted of sexually assaulting two 14-year-old girls in Havant, Hampshire, and given a 14-year sentence.
Tobin was freed in 2004 and moved to Paisley, Renfrewshire. He arrived at the church looking for odd jobs - and no one knew of his past.
He befriended Miss Kluk and she helped him with jobs. She was last seen with him in the church garage as they prepared to paint a shed.
Police launched an inquiry after she vanished and interviewed "Pat McLaughlin". McLaughlin then also disappeared and detectives became suspicious. They discovered his real name and criminal past and Tobin was arrested in London.
Tobin denied murder and said Miss Kluk had agreed to have sex with him.
During investigations into Miss Kluk's murder, it emerged that the student had been having a relationship with a married man.
A priest, who was later sacked, also claimed to have had a relationship with her.Reuse content