La construcción del primer edificio empezó en el año 1813, diseñado por el arquitecto Francis Johnston, quien construyó una pequeña prisión para aliviar la sobrepoblación de la Newgate Prison.