Elaine Doyle, 16, died on her way home from a disco in Greenock, Inverclyde, on June 1 1986.
Her body was found the next day in a lane off Ardgowan Street, less than 50 yards from her home.
John Docherty, from the town, appeared at Greenock Sheriff Court charged with Elaine's murder last year.
The 49-year-old made no plea or declaration during the private hearing.
The case was passed to the Crown Office and the Cold Case Review Unit.
It is the first case to go to court following an investigation by the cold case unit, which was set up in 2011, the Crown Office said.
Docherty is due to appear at the High Court in Glasgow next month.
Elaine was last seen alive by two friends in Hamilton Way after she left the disco in the town's Laird Street.
Strathclyde Police launched a fresh appeal over her death in 2011 and Docherty was arrested in March last year.