A man charged over the alleged gang rape of a woman in Brisbane more than two decades ago has been remanded in custody.

Key points: Three men appeared in court charged with raping a 21-year-old at West End in 1995

Three men appeared in court charged with raping a 21-year-old at West End in 1995 A 53-year-old Sydney man was described by prosecutors as the prime suspect

A 53-year-old Sydney man was described by prosecutors as the prime suspect The case was adjourned until next month

The man, who cannot be named for legal reasons, faced the Brisbane Magistrates Court in person charged with raping a 21-year-old at West End in 1995.

The two co-accused, a 43-year-old Adelaide man and a 53-year-old Sydney man were granted bail.

Prosecutors told the court the Sydney man was the "prime suspect" and was also facing deprivation of liberty, indecent assault by object and attempted indecent assault by object charges in relation to the alleged attack.

Earlier this year the woman gave the ABC a recording in which a detective told her that evidence from her case had been destroyed.

The prosecutor opposed bail for the Adelaide and Sydney men, but a judge granted their bail due to there being a "substantial" time since the alleged offences and their minimal criminal histories.

The court was told both men had left Queensland in the late 1990s and currently worked full time in the transport industry in their respective states, one as a taxi driver and the other as an Uber driver.

When granting the Sydney man bail magistrate Suzette Coates told the court she had considered the timing of the alleged offences.

"1995 is a substantial amount of time ago, today is 2019," she said.

The two men must surrender their passports, have no contact with each other or the alleged victim, and report to their local police stations three times a week.

The third man did not make an application for bail and his case was adjourned until next month, along with his two co-accused.

The story prompted the State Opposition to write to the Crime and Corruption Commission asking for an investigation into the alleged destruction of evidence.