St Pauls Church is a grade II listed building situated in an imposing position overlooking the village of Denholme. Completed in 1846, it is constructed in the early English style of architecture comprising of a seven bay nave and lean to aisles, a Chancel and a vaulted roof with ribs and bosses”