There was an Anglo-Saxon church on this very site recorded in the Domesday Book 1086
The former Anglo-Saxon church was rebult in stone by William de Mellent, Earl of Gloucester and Lord of the Manor of Camberwell.
By 1841 the church had been enlarged and altered to the point of an 'architectural mess' It was destroyed by fire on 7th February 1841.
Moffatt and Scott won the competition of 53 entries for a new design. It was the first of many major Gothic buildings by Sir George Gilbert Scott. The spire is 210 feet tall.
The church is 152 feet in length, built of Kentish Ragstone faced with stone fron Caen in Normandy and Sneaton in Yorkshire. It cost £24000 and was consecrated on 21st November 1844 by the Bishop of Winchester.
The East window was designed by John Ruskin.
The Organ was designed by Samuel Sebastian Wesley, grandson of John Wesley of the Methodists. It is the largest surviving pre 1850 organ built by JC Bishop.
On the south side of the Lady Chapel can be seen a 14th century Sedilla and Piscina from the mediaeval church.
The spire was rebuilt in 2000 at a cost of £1.2m
The interior with new lighting was redecorated in 2004.