HMP Ranby was described as "in crisis" by the Chief Inspector of Prisons Nick Hardwick after a critical report was released about the institution.
Following an unannounced 11-day inspection by HM Inspectorate of Prisons in March, the report found two prisoners died through "self-inflicted deaths" last year, and a further two have died in a similar way since then.
Conditions in part of the prison, which holds more than 1,000 men, were described as dirty and prisoners were found to have climbed netting in a bid to force a transfer to another facility.
Nearly half the population said they had felt unsafe having been victimised or intimidated, findings showed.
Evidence was also found of an increasing number of incidences of self-harm at the category C training prison, and the availability of legal highs was also found to have increased.
Chief Inspector of Prisons Nick Hardwick said the report showed a prison "in crisis".
More top news
Teenagers are being tricked into sending inappropriate photographs through social media, police say.
June and Barry Steenkamp tell Good Morning Britain they accept the judge's decision but still do not believe Pistorius' version of events.
Fifteen British WW1 soldiers will be reinterred at the Commonwealth War Graves Commission cemetery today, 100 years after their deaths.