John Wesley visited the town in January 1747 and Innes, a local curate, roused the inhabitants against him before he arrived. He was preaching in the house of a Mr Clark, which was surrounded by a mob. These listened to him and calmed down, and he was successful on later visits. However when his brother Charles was in Devizes he met with a mob and barely escaped with his life. After this the Wesleys were understandably reluctant to visit the town and although John Wesley stayed here in 1764 he did not preach in Devizes again until 1772, making 13 visits between that year and 1790. In 1777 a house in St. Mary's, probably Clark's, was certified for worship. There was a minister in 1783 although it was said that the congregation was declining and there were 'few of better rank'.
Other houses were certified for worship in 1802 and 1807 and in 1818 a chapel was built in New Park Street. This had 316 sittings and was certified and opened in 1819. This was used until 1898 when the present red brick chapel in Long Street was opened. The earlier chapel was later taken over by the Salvation Army and had been demolished by 1972. The new chapel was successful and the congregation prospered. Around 1987 the congregation of St. Mary's Congregational Chapel joined the Methodists when they vacated their own building in Northgate Street. The church then became St. Andrew's Methodist and United Reformed Church.