The church of St Martin at Palace is one of the oldest in Norwich and is referred to in the Domesday book of 1086.
The current building dates from the 15th century, although it is much overlaid by Victorian work.
In 1783 a large part of the tower fell and it was not rebuilt until 1874, with the lower part refaced.
In 1851 the North Chancel Aisle and most of the Chancel collapsed. They were rebuilt in 1853-4, when a thorough restoration of the whole building was undertaken.
In the late 1980's the church was converted for use as a Day Centre for the Probation Service.
Excavations made during the conversion revealed foundations of a Norman church as well as evidence of at least one, if now two, earlier Anglo-Saxon timber churches.