Assiniboia 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 Assiniboia Presbytery, which had been part of the Presbyterian Synod of Saskatchewan.

The presbytery was divided and recreated several times, over the years. In 1926, it was split into Assiniboia Presbytery and the new Shaunavon Presbytery. In 1951, the two were reunited under the original name Assiniboia Presbytery. In 1959, the presbytery was divided along Highway 19: the western part was combined with Swift Current Presbytery, to become Cypress Hills Presbytery, and the eastern part was amalgamated with Weyburn Presbytery, under the name Assiniboia Presbytery.

In 1973, Assiniboia Presbytery was dissolved and its pastoral charges were divided between Moose Jaw Presbytery and Arcola-Estevan Presbytery (which became the new Souris Valley Presbytery).

Assiniboia Pastoral Charge was formed as a new United Church charge in 1925, part of Assiniboia Presbytery, consisting of St. Paul's United Church, in Assiniboia. The appointment at Willows was added ca.1926. By 1946, the charge consisted of Assiniboia and Maxtone preaching points. In 1982, Viceroy re-opened and was added to Assiniboia Pastoral Charge, which had joined Moose Jaw Presbytery. As of 1984, St. Paul's (Assiniboia), Viceroy and Willow Bunch were listed as preaching points. Viceroy closed in 1985. Willow Bunch closed January 15, 2009.