A 21-year-old woman was raped in an incident at High Hazels Park in the city at around 6pm on Monday night last week.
South Yorkshire Police said at the time that detectives were looking for multiple suspects.
A spokeswoman for the force this afternoon said that officers had executed warrants in the Darnall area of Sheffield and that four teenagers had been arrested on suspicion of rape.
The boys, aged 13, 14, 15 and 16, remained in custody this afternoon.
Support The Yorkshire Post and become a subscriber today. Your subscription will help us to continue to bring quality news to the people of Yorkshire. In return, you'll see fewer ads on site, get free access to our app and receive exclusive members-only offers. Click here to subscribe.