The community of Trinity has long been recognized as an important part of Newfoundland's history and is one of the oldest established communities in the Province. Today, the community still provides many examples of classical Newfoundland architecture and many historically significant buildings. As was common in most Newfoundland communities, the church played an important and visible role in the community's development.

St. Paul's Anglican Church in Trinity is considered one of the finest wooden churches in the Province. Is the third in a series of Anglican Churches built on this site. The first was completed in 1730 and the second church was completed in 1820.

The third, which we are honouring today, was started in April 1890 under the supervision of architect Stephen C. Earle of Mass. It was built by Caleb Marshall, who constructed quite a number of churches around Trinity Bay. At that time, Mr. R. S. Bremer provided a vessel free of charge so that 35 men could go to Salmon Cove to quarry the stone for the foundation. The construction proceeded over the next four years and the Church was consecrated in November 1894, by Bishop Jones.

The building is a very sophisticated example of the Gothic Revival Style and is of the same design as churches found in Digby and Winsor, Nova Scotia. The height of the main roof is 72ft. with the tower standing 102ft. high. The tower contains the bell which was installed in the second Church in 1833.

The interior of the Church is a wonder to behold and features the painstaking work of many local craftsmen. Fine stained glass windows and stained wood interior are prominently featured. The Church has a seating capacity for more than 500.

This building has been well kept over the years, so much so, that the Heritage Foundation of Newfoundland & Labrador moved in 1987 to designate St. Paul's as a Registered Heritage Structure. Subsequently, in 1988, a Grant was provided to assist with the restoration of the Church.