Emil S., 41, is accused of strangling a Lithuanian student to death on October 3rd last year while she was on an exchange in Baden-Württemberg.
Gabriele Z. was studying at Mannheim University and was returning from a movie night when the builder allegedly attacked her and strangled her with a scarf.
He is also suspected of having raped and robbed her.
The 20-year-old student had only recently arrived in Germany for the year-long exchange programme and was on her way home from the film night at the university. Her body was found under a bridge in the city centre.
Emil S. is also accused of attacking and robbing a 48-year-old woman in summer 2013 as well as two girls aged 12 and 17 shortly after the death of Gabriele Z.
The trial at Mannheim Court is expected to last until mid-July.