It was opened in 1852 as a mixed prison, but due to growing demand for space for female prisoners became female-only in 1903. Prisoners included suffragettes. In the 20th century, it was the site of five executions.
It was rebuilt in the 1970s, and remains in use.
The Australian music group Bush X wrote a song about the prison called Personal Holloway, on their CD Sixteen Stone.