The Anglican Congregation at Trinity dates back over 270 years. The Reverend Robert Kilpatrick established the first mission at Trinity in 1729, and it is generally thought that the first church was built at that time. On May 23rd, 1820 the pillars of a new church were laid. This church, similar in design to many English churches of the time, had an upstairs gallery and could seat over 600 people.
The present church was built in 1892. It was designed by American architect Stephen C. Earle and built by master builder Caleb Marshall. Two other churches of the same design are at Digby and Windsor, Nova Scotia. The church serves as the mother church of the Parish of Trinity.