Hickson, who has been in custody since November, also faces a string of unrelated charges, ranging from common assault to drug possession.
The Cairns Post reported he appeared via video link in the Cairns Magistrates Court this week, where he declined to enter a plea to the charge of murdering Mr Paterson and interfering with a corpse. He did not make a bail application and was remanded in custody.
He is due to appear again later this month on the other charges, including two counts of common assault.
The date of the trial has yet to be determined. It is understood 100 people provided statements in relation to the case, which will be tabled as exhibits in the trial.
Hickson is due to appear on July 22 in the Cairns Magistrates Court regarding the unrelated matters.