The man confessed to the crime during an interrogation after being detained on Saturday night, and now police are busy strengthening their case against him by searching for further evidence.
Corinna, who was learning disabled, was found dead last Wednesday just 250 metres from where she lived wrapped in a garbage bag in a mill canal. She had been missing since Tuesday evening when she did not return from a playground near her home.
The accused comes from Eilenburg and has been prosecuted in the past for arson and traffic violations, among other crimes, police said. He was released from prison sentence in July 2008.
While Corinna's family has asked media to keep their distance, hundreds of people gathered in an Eilenburg church on Saturday evening to remember the young girl. Her violent murder came just as prosecutors in Leipzig were preparing to try the murder of 8-year-old Michelle, whose death made national headlines last year.