HMP Hewell i Worcestershire uppmärksammades förra året av HM Inspectorate of Fängelser för sina höga nivåer av övergrepp och droganvändning.
I en ny rapport sade inspektörerna att det hade förekommit ett mord och sex självmord sedan deras senaste besök, och incidenter med självskadegörelse och mobbning var höga.
Fängelset sa att framstegen hade varit "långsamma" men det fanns en "fast grund".
Sedan den senaste inspektionen sade HMIP att det hade skett "begränsade framsteg och försämringar på vissa områden".
Överinspektör Nick Hardwick sa att Hewell "fortsatte att möta verkliga svårigheter" och att det fanns "väsentliga säkerhetsproblem".
I rapporten sades att omsorgen om fångar som var mest utsatta var "rimlig", men inspektörerna var oroliga för vissa "tror att de bara kunde lösa frågor, såsom tillgång till grundläggande bekvämligheter, genom självskadegörande".
Den största delen av kritiken var reserverad för det stängda fängelset, som rymmer 1100 fångar, med ytterligare 200 i den öppna sektionen vid Hewell Grange.
Inspektörerna sade att åtgärderna för att bekämpa våldet var "otillräckliga" och att de "inte var övertygade om att fängelset var medvetet om alla incidenter".
I rapporten sades det att fler fångar än vanligt sade att de kände sig osäkra och rapporterade "höga nivåer av viktimisering".
Inspektörerna betonade också ett antal anklagelser mot personalen, en del allvarliga, som de sade "hade undersökts dåligt eller, i vissa fall, inte alls".
Frances Crook, VD för Howard League for Penal Reform, sade att det var "den senaste i en lång rad" av negativa rapporter.
"Att dra in fler människor i överbefolkade och underbemannade fängelser leder bara till mer självskador, mer våld och fler offer", sade hon.
Organisationen sade att Hewell hade sett frontline officerare skäras från 330 i augusti 2010 till 170 i slutet av juni 2014.
Enligt HMIP-rapporten var 40 % av cellerna överfulla, medan tillgången till grundläggande tjänster som kläder, rengöringsmaterial och post alla var dålig.
Det sades dock att hygienen hade förbättrats sedan de "mycket dåliga" förhållandena förra året.
Även om det var svårt att få tag på rengöringsmedel, sades det i rapporten att läkemedel och receptbelagda läkemedel var lätta att få tag på, enligt fångarna.
Det stod att 17% hade sagt att de hade utvecklat ett drogproblem i fängelset.
Inspektörerna sade att missbrukstjänster uppskattades av fångar, men deras ansträngningar hindrades av personalbrist.
I betänkandet lovordades dock förbindelserna mellan personal och fångar, liksom HMP Hewells inställning till vidarebosättning.
Michael Spurr, chef för den nationella avdelningen för förvaltning av lagöverträdare, svarade på rapporten för HMP Hewells räkning och sade: " Jag accepterar att framstegen med att åstadkomma nödvändiga förbättringar på Hewell har gått för långsamt.
"Innan denna oanmälda inspektion hade en ny guvernör utsetts att leda ett prestationsförbättringsprogram, och som överinspektören erkänner, kommer han nu att ta itu med frågorna på ett systematiskt och strukturerat sätt."
Utsatta fångar i ett problemfängelse tar till självskador för att ta itu med grundläggande frågor, enligt inspektörerna.