Parlamentet gjorde to vedtak som åpnet for byggingen av Pentonville som fengsel for fanger som var dømt til transportering og ventet på utreise. Byggingen startet 10. april 1840, og det stod ferdig to år senere. Den totale kostnaden var 84 186 pund 12s 2d.