Port Arthur's timber and stone church, constructed in 1836-37 is a lasting tribute to its convict builders.

Built on high ground to overlook the convict settlement, the church could accommodate over one thousand souls at its services.
The church was never consecrated, due to its use by prisoners of different denominations, but was representative of the authorities’ goal to reform the convict population through religion.

The church was destroyed by fire in 1884 and has undergone repeated conservation work throughout the 20th century.