HM Prison Leeds is a Category B men's prison, located at Gloucester Terrace in the Armley area of Leeds in West Yorkshire, England, which opened in 1847. Leeds Prison is operated by Her Majesty's Prison Service, and is still known locally as Armley Gaol, the historical name for the prison.