Allerede i 1236 ble fengselets kapasitet økt betydelig. Newgate fungerte da fremdeles som en hovedfartsåre inn i London, men i 1236 konverterte kongen et av Newgates tårn til fengselsfløy. Utvidelsen ga fengselet nye fangehull og det ble også reist nye bygninger som del av fengselskomplekset som skulle bli stående uendret i bortimot to hundre år.