It was during this time of false prosperity that thought was given to having a Presbyterian church erected in Heidelberg. In fact the Transvaal Presbytery had in its meeting of July 1904 passed a motion calling for a committee of the Presbytery to be appointed to make inquiry and take the necessary steps towards the opening of a preaching station south of the reef. 

As so often happens in ecclesiastical affairs, the government of the day stepped in and acted as a catalyst, to the establishing of a Presbyterian church in Heidelberg, by donating an “erf” on the condition that buildings are erected within 12 months of the transfer of the land. According to the letter to the resident Magistrate of Heidelberg from the Land Department in Pretoria, dated the 17th of May 1904, it appears that discussions around the subject of land for the Presbyterian Church were already being held in Heidelberg. 

Things moved slowly in the church, for the Rev Gray only reported the granting of the site of land in Heidelberg, at the August meeting of the Presbytery. He then moved that steps be taken to establish a church at this place and that Rev Ross be appointed to visit Heidelberg. Rev Ross reported at the next Presbytery meeting that he had visited Heidelberg and met with a number of Presbyterians who were anxious to have a church established there. 

Rev Ross then arranged that monthly services be held in Heidelberg and that once every three months a Presbyterian Minister visits Heidelberg, to dispense ordinances. At the same meeting Rev R. Douglas and the Session of St. Andrews (Jeppe, Johannesburg) were appointed to have charge of the work at Heidelberg.
Services in Heidelberg commenced the second Sunday of October 1904 in the Town Hall at the corner of Marias and Ueckermann Street. (The hall has since been demolished) There were 58 people in the morning and 70 in attendance that evening. It was an encouraging response and there was a request for a weekly service by the people. By November that year the attendance were 70 in the morning and 80 in the evening, with a plate collection of £11.  

At this time the meetings of the Presbyterians of the Heidelberg Committee were held with Rev Hamilton who came from Johannesburg for the purpose. It appears that the real pioneer of work in this church however, was the Rev McCulloch, who raised money for the erection of the church building.

The foundation of the new church in Heidelberg was started in September 1905, with the foundation stone laid by Mrs Mary Pagan (according to the minutes of Presbytery this shows that the foundation stone inscription in the front of the building is incorrect). The building was completed (with the aid of an overdraft from the Standard Bank) in January 1906 and officially opened by the Rev McKenzie (The Convener of the Church Extension Committee) on the 13th of February 1906.

The first Elders were Mr Alexander Gemmel and Mr Pagan – A wealthy trader and close associate with Mr Ueckermann.  The first Baptism recorded in the Baptism book is Cyril Stuart Kotze, the son of Gerhardus Petrus Christiaan  and Elizabeth (Maiden Name Ueckermann) Kotze on the 2nd October 1904.
The Jack Taylor Hall was added in the late 1980s.

Source: Archives of the Heidelberg Presbyterian Church and the Peter Hurter Report.