The Woodbury United Methodist Church, located at 4 Church Street in Woodbury, was erected in 1839. It replaced an earlier church the Methodists had built on the same site in 1824. The origins of the church are described in the History of Ancient Woodbury (1854) by William Cothren:
About the year 1790, before the general conference was formed in 1792, the first Methodist sermon in Woodbury was preached in the open air, in the street under the Rock, on which the Masonic Hall stands, by Rev. Samuel Wigdon, who was sent to preach in Litchfield circuit. This town was added to that circuit, and there was occasional preaching here after that to such as would “hear the word.” The first class was formed some time between the date of the first sermon and the year 1800. The church continued in a feeble condition till 1812, when Elijah Sherman, senior, better known to the people of this communion, and of the town, by the name of ” Father Sherman,” became dissatisfied with the Episcopal church, on account of some difference of opinion, as is understood, in relation to the adoption of the Episcopal church constitution, joined the Methodist denomination, and became very active and zealous in advancing its interests. The exact date of this transaction is not now at hand, but he was appointed the first regular class leader in 1812. Previous to this, the several ministers who had officiated here, had fulfilled the duties of that office. At this organization of the class, in 1812, the number of communicants was forty. From this time till 1824, “Father Sherman” threw open the doors of his house, and it became the place of public worship for this church. Having increased in numbers and means, they erected the first meeting-house on the site of the present church edifice, in 1824. But the class and social meetings of the society continued to be held at the house of Mr. Sherman, till the erection of the present commodious church, in 1839. This edifice is furnished with a good basement, and from that date the social meetings of the church have been held in it. The society here continued to constitute a part of some other circuit till 1832, when the circuit of Woodbury was formed, and this became the place of residence for its ministers.
In 1878 the church building was turned 90 degrees to face Church Street instead of Main Street and 21 feet in length were added to the rear.