Cornwall United Church in Cornwall, Prince Edward Island, has its roots in the Methodist and Presbyterian traditions. Between 1818 and 1856, Cornwall was part of the Charlottetown Methodist circuit. Beginning in 1818, services were held in William Crosby’s home in the winter and in his barn during the summer months. Services continued in this manner until a piece of land was secured in Cornwall and a log church was built. This place of worship served until 1855 when a large frame church was erected. In 1856, Little York and Cornwall separated from the Charlottetown circuit to become an independent charge.

On 14 February 1902 the Trustee Board decided to tear down the church in order to build a new, larger one on the same site. Samuel Hyde and John Mayhew were appointed to solicit subscriptions for the new church building; Golding Howard, Samuel Drake, Samuel Frizzell, Robert Boyle, and James Drake Jr. were appointed to the Building Committee. The architect of the new building was C. B. Chappell and the contractor was Neil MacNeill of West River. A farewell service, conducted by Rev. W. B. Thomas, was held in the old church on the last Sunday in March, 1902. The new church opened its doors for worship 19 October 1902.

With Church Union in 1925, the Cornwall, Kingston, and New Dominion congregations were united to form one pastoral charge. In 1960, under the pastoral leadership of Rev. I. L. Walls, Cornwall United Church underwent thorough renovations. A new Christian Education Centre was made in the basement and a kitchen added. These facilities are were used for Sunday School classes and youth groups meetings.