Die Haftanstalt wurde 1197 erbaut und befand sich an der "Farringdon Street" am Ostufer des River Fleet, nach dem sie benannt wurde. Das Gefängnis wurde zunächst dadurch bekannt, dass hier Angeklagte der "Star Chamber" einsaßen. Diese war ein königlicher Rat mit richterlichen Funktionen, den Eduard II. eingerichtet hatte. Außerdem waren Schuldner inhaftiert sowie Personen, die sich der Missachtung des "„Court of Chancery“" (deutsch etwa "„Gerichtshof für Billigkeitsrechtsprechung“") schuldig gemacht hatten. Das Fleet-Gefängnis musste mehrfach neu aufgebaut werden: Sowohl während des englischen Bauernaufstandes von 1381, als auch beim Großen Brand von London im Jahre 1666 wurde es zerstört.