The cornerstone for the brick Grace Methodist Church was laid on the 25th of September, 1877. After the union of the Wesley Methodist Church (at King William & Tuscarora in Seneca Village) and the Methodist New Connexion Church in 1874, the members of the Seneca Methodist Church decided to build a new church in Caledonia. A lot on Caithness Street East was selected and purchased for $500. The architectural firm Messer, Mellis and Son of Brantford were hired at a cost of $90.
In 1884, a union of the Bible Christian Church, the Methodist Episcopal Church in Canada, the Methodist Church of Canada and the Primitive Methodists, created what is known as the Methodist Church of Canada. Then in 1925, the Methodist Church of Canada joined most of the Presbyterian Church of Canada and the Congregational Church Union of Canada to form the United Church of Canada. This created a larger and stronger congregation despite many Presbyterians in Caledonia electing to continue as a separate Church.
The original church building stood untouched until 1905, when, in order to accommodate an expanding congregation, additions were made at the front and rear.
As the community grew in numbers, the facilities of our existing building showed a need to be both expanded and improved. An addition was erected adjacent to the eastern side of the building and dedicated to ‘the Glory of God’’ on March 20, 1955. The new addition/new wing housed an enlarged sanctuary and Sunday School assembly, a furnace room containing two (then) modern oil furnaces, three classrooms, a kindergarten room, parlor, minister's vestry and a modern kitchen. Thanks to the addition, the seating capacity of the sanctuary was increased by 50%. On October 23, 1960 a new Christian Education Wing on the north end of the building was opened and dedicated. In 1984, an elevator was installed and in 1990 an infrared system for the hearing impaired added. An accessible automatic door was installed at the Banff entrance in 2015.
Thanks be to God that we as a church family are blessed continually, with a wide cross-section of volunteers who contribute abundantly to the life and to the work of our church, Grace United Caledonia.