The victim and her husband was on their way back home from one of their relatives house last night when they were stopped by four youths near the Dr Ambedkar Library in the locality.
They beat up the woman's husband and gang-raped her on the library premises, they said.
The youths had also looted their belongings after the incident.
Later, around 3 am at night, the couple somehow managed to reach Gondia City police station and lodged a complaint.
Also Read
During interrogation, all of them have confessed to their crimes.
An offence under Sections 376 (2)(G)(D), 341, 346, 394 and 34 has been registered against the youths, who were later produced in court, from where they were sent to police custody till August 14.
Further probes are on, police added.