In 1090 a Norman church stood on this site but was rebuilt in 1394 during the reign of King Richard II.
The church escaped the Great Fire of London in 1666 but was badly burnt in the Cripplegate Fire of 1897 and was hit by a bomb during World War II.
Oliver Cromwell was married in the church on 22nd August 1620.
The "Brickbats and Tiles" refers to the bricks and tiles used by nearby builders.
The reference to bricks is interesting as bricks were introduced to London by Judge Popham, who resided over the trial of Guy Fawkes immortalised in the Nursery Rhyme Remember, Remember the 5th November.