Thomas McGown, an early Parry Sound settler, was one of those who first gathered the Presbyterians of the area for worship. Before 1877, he donated a parcel of land on the south side of Seguin Street and west of  lots one and two on Gibson Street to the Presbyterian Church of Canada. Alex Logan built a frame building on this property at a cost of $500. It was known as the Zion Presbyterian Church and was located on the south side of Seguin Street at the end of Church Street. The new church opened on August 5, 1877.

After the opening of the new church, seats were allotted to subscribers. Unoccupied seats were then to be let to applicants at two dollars per annum. For some time the church building had been considered inadequate for the congregation that worshipped in it. It seemed an opportune time to build a new church and on August 4, 1901 it was dedicated.

In 1961, the new Fellowship Centre was built by George Ryder Construction.

In 1971 the Parry Sound Presbyterians celebrated the 100th anniversary of the founding of this congregation.