The foundation-stone of the cathedral was laid in 1096; and upon it, according to the Registrum Primum, the following inscription is said to have been placed:—"In nomine patris et filii et spiritus Sancti Amen Ego Herbertus Episcopus apposui istum lapidem." (In the Name of the Father and of the Son and of the Holy Ghost, Amen, I, Herbert the Bishop, have placed this stone.)
It was the custom of the Norman builders to start building from the easternmost part of the church, as the more sacred part of the structure, and then build westwards; so that probably this foundation-stone, for which diligent search has been made in vain, was in the eastmost wall of the original Norman Lady Chapel—in fact, the Registrum Primum describes how Herbert began the work "where is now the chapel of the Blessed Mary." This chapel was demolished to make way for the beautiful thirteenth-century Lady Chapel which Dean Gardiner destroyed.
The thirteenth-century builders of the Lady Chapel may have used Herbert's foundation-stone in their walling; Dean Lefroy quite lately, while repairing parts of the tower and east end, came across pieces of stone with beautiful "dog-tooth" ornament upon them, which had been used to repair the masonry that, it was evident, at one time had formed part of the thirteenth-century Lady Chapel. This must be so, since in no other part of the building save the arches now remaining in the extreme eastern wall of the procession path, which at one time gave access to the Lady Chapel, does such ornament occur.
It is probable, and the more generally accredited supposition, that Herbert built the presbytery with its encircling procession path and the original trefoil of Norman chapel radiating therefrom;—the choir and transepts with the two chapels projecting eastwards and the first two bays of the nave. Harrod advances a theory that he completely finished the whole of the cathedral church, as well as the offices for the housing of the sixty monks who were placed therein, in 1101.
He also built the episcopal palace on the north side of the cathedral, of which some parts remain to this day incorporated with work of a later period; he seems to have founded and built other churches in Norwich and Yarmouth. He died on the 22nd of July 1119, in the twenty-ninth year of his episcopate, and was buried before the high altar in his own cathedral church.
Bishop Eborard, who succeeded in 1121, is credited with having finished the nave from the point where Herbert had left it. The evidence which goes to support this theory is taken from the Registrum Primum. "Moreover, the same Herbert completed the church of Norwich in his own time, as I have learned from the account of old people, but have not found in writing, as far as the altar of the Holy Cross, which is now called the altar of St. William. He also built all the episcopal dwelling-house, except the great hall." The altar referred to was on the north side of choir screen.
Herbert also provided the base for the tower only, probably up to the roof level; the remainder, up to the parapet, was finished about the time of Henry I., but at that earlier period it was without the stone spire which now adds dignity to the cathedral from any point of view.
The roofs at this time were generally of a flat wooden construction throughout (similar to that of Peterborough Cathedral), and probably decorated with lozenges, flowers, and symbolical devices. When recently, under Dean Lefroy, the whitewash and paint were cleaned off from the stonework, many indications have been found of a most beautiful scheme of colour decoration.