The next gate on the west, and by north, is termed Newgate, as latelier built than the rest, and is the fifth principal gate. This gate was first erected about the reign of Henry I. or of King Stephen, upon this occasion.[52] The cathedral church of St. Paul, being burnt about the year 1086, in the reign of William the Conqueror, Mauritius, then bishop of London, repaired not the old church, as some have supposed, but began the foundation of a new work, such as men then judged would never have been performed; it was to them so wonderful for height, length, and breadth, as also in respect it was raised upon arches or vaults, a kind of workmanship brought in by the Normans, and never known to the artificers of this land before that time, etc. After Mauritius, Richard Beamore did wonderfully advance the work of the said church, purchasing the large streets and lanes round about, wherein were wont to dwell many lay people, which grounds he began to compass about with a strong wall of stone and gates. By means of this increase of the church territory, but more by inclosing of ground for so large a cemetery or churchyard, the high and large street stretching from Aldegate in the east until Ludgate in the west, was in this place so crossed and stopped up, that the carriage through the city westward was forced to pass without the said churchyard wall on the north side, through Pater noster row; and then south, down Ave Mary lane, and again west, through Bowyer row to Ludgate; or else out of Cheepe, or Watheling street, to turn south, through the old Exchange; then west through Carter lane, again north by Creede lane, and then west to Ludgate: which passage, by reason of so often turning, was very cumbersome and dangerous both for horse and man; for remedy whereof a new gate was made, and so called, by which men and cattle, with all manner of carriages, might pass more directly (as afore) from Aldegate, through West Cheape by Paules, on the north side; through St. Nicholas shambles and Newgate market to Newgate, and from thence to any part westward over Oldborne bridge, or turning without the gate into Smithfielde, and through Iseldon to any part north and by west. This gate hath of long time been a gaol, or prison for felons and trespassers, as appeareth by records[53] in the reign of King John, and of other kings; amongst the which I find one testifying, that in the year 1218, the 3rd of King Henry III., the king writeth unto the sheriffs of London, commanding them to repair the gaol of Newgate for the safe keeping of his prisoners, promising that the charges laid out should be allowed unto them upon their account in the Exchequer.