Reverend Thomas Payne came to Bedeque in 1821, and began documenting the Bedeque Methodist Church congregation's baptisms and marriages upon his arrival. Payne's circuit extended from DeSable to Linkletter's shore. Reverend George Jackson succeeded Payne in 1823. During Jackson's time in Bedeque a deed to the church property was drawn up and registered on the condition that "Only Methodist preachers were to have use of the chapel and the preachers were to be conference appointees and to preach only from Wesley's notes on the new testament." In 1844 a plan to build a chapel was initiated, which was completed in 1849. Built in the New England style, the second church came to completion under Reverend John B. Strong's second term as pastor of the circuit. Plans for the present Bedeque United Church were brought forth in 1883, but were not put into effect until the arrival of Reverend E. C. Turner in 1886. The church was completed in 1887 and dedicated on 8 January 1888. Upon Church Union in 1925, the Bedeque Methodist Church became the Bedeque United Church.