Constructed by Mr Barrett of Tunbridge Wells, the finished church, which cost just over £12,000 to complete including fitting out, was consecrated in September 1829.

[2] In 1974 the Church Commissioners declared Holy Trinity "redundant to pastoral needs," thereby allowing for its potential demolition, and redevelopment of the site as housing or offices.

After approving in principle a plan to turn the building into a community theatre and arts centre in 1976, £50,000 was raised in six months, to allow a long term lease to be agreed from January 1977 with the Diocese of Rochester.

In March 1996 an application was approved by the National Lottery for £600,000 of additional internal improvements, which provided a computerised box office, new seats, and an access ramp for wheelchair users.

With over 90,000 people now coming through its doors annually, Trinity is acknowledged as one of the leading arts and performance venues in the South East of England.