A church was an essential part of any quality suburb, so the people of Sydenham set about the planning of St Bartholomew's as soon as the enclosure of the common provided a prominent site.

However, various disputes delayed the start and the progress of the work, which took from 1827 to 1832.

The architect was Lewis Vulliamy.