The formation of the Anglican congregation of Pembroke got its start in 1855 and was known as the "Pembroke Mission." It included the townships of Westmeath, Stafford, Wilberforce, and Pembroke. Services were held in private homes and pastoral visits were made by horseback.

In 1863, under the leadership of Rev. W. Henderson, a church building was begun, and was completed by 1864. Of Gothic architecture, with massive and enduring timbers, it was located at the corner of Cecelia Street and Pembroke Street East and served the congregation for the next 62 years.

By 1906 the town had developed westward and it was felt that the church should be more centrally located. Land was acquired on Renfrew Street and plans for a new church were drawn up, though building had to be postponed due to lack of funds. However, the congregation did not give up their dream of a new church and, by 1909, their present Rectory was built and, by 1914, completely paid for.

After World War I, the dream of a new chuch came alive once again. Fundraising schemes from all groups took place and, with the sale of property owned by the church together with a substantial loan from a member of the congregation, the dream was made reality. The cornerstone was laid in 1925 with the service of dedication taking place on January 17, 1926. 

In 1944, 80 years after the opening of the first Holy Trinity Church in Pembroke, the second Holy Trinity was consecrated by the Rt. Reverend Robert Jefferson, third Bishop of Ottawa.

The new church unites us with the past, as the cross on the main altar and the two stained glass windows in the transept were brought from the original building.

A fitting tribute to the "Faith of Our Fathers" were these words by Archdeacon C.C. Phillips at the time of the concecration of the church in 1944:

"The day of the consecration of this building will be a day of great Thanksgiving to God for the lives of those who founded, and those who have maintained Holy Trinity Church in the years that have passed. Their devotion and self-sacrifice must not be forgotten. Their names are held in hallowed memory by many who are here. On this historic occasion we must not only look back with thanksgiving, but forward with prayer and renewed self-dedication."

In 1976, Reverend Kenward's message at the 50th anniversary of the church building said:

"We go on from here knowing we have an inheritance, indeed a trust to continue. We continue going forward knowing God is in the midst of us. He will never leave us or forsake us. Therefore we continue - to go forward with the same faith that built this church building - and what privilege has been bestowed upon us."

Today we are faced with an obligation to ensure this house of worship is maintained to the best of our ability and that the memory of those builders and architects who have gone before us are never forgotten. We are also inspired with the words from our past to live into the new future God calls us to in the Valley.