In 1865 the Maryland Conference of the Methodist Protestant Church established a mission, or charge circuit, in southwestern Sussex County. At that time local members of that faith were holding meetings in Sharp’s school, a one room schoolhouse located less than one half mile from this site. On August 21, 1868, the Trustees of the Missionary Society of the M.P. Church purchased land here from Thomas L. Cannon, and the church was constructed on it. The building was completed and dedicated in 1871 by Rev. W.D. Litsinger. It was formally incorporated as St. Paul’s Methodist Protestant Church in 1897. A Community House was constructed in 1924, two connecting rooms were added in 1951, and four Sunday school rooms were completed in 1964.