Arcola-Estevan Presbytery was created from the amalgamation of Arcola Presbytery and Estevan Presbytery, in 1951. In 1973, Arcola-Estevan Presbytery was combined with part of Assiniboia Presbytery, becoming the new Souris Valley Presbytery.

Arcola Presbytery was one of the original 16 presbyteries established by the first General Council of the United Church of Canada (June 1925), to be part of the new Saskatchewan Conference. Initial boundaries were based on the previous Arcola Presbytery, which had been part of the Presbyterian Synod of Saskatchewan. Prior to 1925, there had also been an Arcola District, in the Methodist Saskatchewan Conference.

In 1951, Arcola and Estevan Presbyteries amalgamated and became Arcola-Estevan Presbytery.

Arcola-Kisbey Pastoral Charge was formed July 1, 2008, from an amalgamation of Arcola Pastoral Charge and Kisbey-Lampman Pastoral Charge.

Arcola Pastoral Charge was formed as a new United Church charge in 1925, part of Arcola Presbytery and containing preaching points at Arcola, South Arcola, Wordsworth, Wilmar. The Willmar point closed November 23, 1995. The charge amalgamated with Kisby-Lampman, July 1, 2008, to form the new Arcola-Kisby Pastoral Charge.