The man, who is from Iraq, has been charged with the murder of a 47-year-old Somalian who was found killed at the facility on October 2nd last year, reports news agency Ritzau.
According to the charge sheet, the 35-year-old stabbed the victim “countless” times.
Police have confirmed that the violent attack is likely to have been the result of an altercation between the two men.
Following the discovery of the Somalian man's body, police went public with the suspect's name and picture in an effort to track him down.
He was detained in the Netherlands a month later, according to Ritzau's report.
Extradition of the man to Denmark was then delayed, with the man required to serve an outstanding sentence in the Netherlands. He then refused to be extradited, further delaying the process.
He was eventually handed over to Danish police in February this year.
Police have previously confirmed that the victim was a resident at the Sandholm centre while the suspect was a former resident.
The 35-year-old is also accused with setting fire to the mattress in his cell while detained in March this year.
Court proceedings will take place at Hillerød Court over three days in October and November, reports Ritzau.