By 1813, the town's population was increasing so rapidly that the Town Church became too small to accommodate the growing congregations. So a considerable number of merchants and principle tradesmen of the town set about raising a subscription for the purpose of purchasing ground and building a Protestant Chapel.  

For various reasons it took until October 1817 for the order in council to be placed on the rolls of the Royal Court in Jersey and for permission to be given.

The building of the new Chapel 

One of the gardens bordering Le Chemin Neuf (New Street) was eventually chosen for the site of the new chapel. Twenty four of St Helier's wealthy parishioners bought thirty shares between them to cover the cost of the building and elected Aaron de Ste Croix to be treasurer of the chapel building fund.

The total cost came to about £7,000, but most of this cost was met by the sale of the pews - as it was then the custom for families to buy the pew where they sat each Sunday for their exclusive use. This brought in £6,834.

The first Service in the Chapel in French, which was still Jersey's official language, was on Sunday 14th December 1817. No fewer than 1,200 turned up to hear the Reverend Francois Ricard, the Rector of St Ouen, preach the sermon of Consecration. He took his text from 1 Kings, Chapter 8, verses 27-30.

Then came a problem for the chapel founders: to find a resident French-speaking minister. They finally managed to secure the services of the Reverend P.E. Froissard from the Université de France. Unfortunately, as subsequent events were to prove, the chapel Founders omitted to ratify the Reverend Froissard's appointment by obtaining the approval of the Bishop of Winchester, in whose Diocese Jersey is.

Despite lengthy court proceedings and after the majority of Jurats in the Royal Court on 18th November 1819 found in favour of the French minister, in March 1821 the Jersey Ecclesiastical Court at Carlton House in London had Jersey's Royal Court inhibitions "rescinded and annulled".  St Paul's Chapel was closed in May of that year.

In February 1822 however the Chronique de Jersey was able to give the good news: "After having been subjected for several years to a period of under-hand dealing of a most sad and unfair character, the proprietors of St Paul's must feel a deep sense of gratitude in being able to re-open this fine building erected at their own expense." 

The opening service was in English and attended by the Lieutenant-Governor, Sir Colin Halkett.

Other innovations that St Paul's felt necessary were:

• the starting up, in 1843, of a Sunday School; 
• the opening of St Paul's Elementary School in Union Street, St Helier; 
• the forming in 1868, specifically for the education of poor children, the St Paul's School Association.

In 1889 surveyors found St Paul's Chapel to be structurally unsafe, so services could no longer be held there. The site had originally been a marsh and the Chapel's foundations, after seventy years, had sunk unevenly into it.

Three men, Jurat Peter Briand, Lieutenant Colonel W.C. Gray and James Bertram, then took it upon themselves to rebuild St Paul's on the same site and were greatly supported in their venture by Dean G.O.Balleine, who also arranged financial assistance.

Initially, the plan was for a wooden church cased with corrugated iron. Fortunately sufficient funds were made available for a stone building to be erected, with Adolphus Curry as the Architect. The Gothic style church was built using Jersey granite from the La Moye area in the parish of St Brelade, with the interior fittings of elegant simplicity combined with comfort. They included a small gallery for fifty people, an oak floor, pitch pine pews and screens made by a Mr. Curzner of St Helier, a roof in stained and oiled deal and two stained glass windows, which were gifts from Madame Millais and Lieutenant Colonel Gray.

At first the pulpit, holy table, reading desk, lectern and organ came from the original chapel, but memorial replacements were soon to be given by members of the congregation. Remarkably, the building took only ten months and one week to complete. On Tuesday 29th September 1891, Dean Balleine preached the sermon at the opening service.

The first issue of St Paul's Church Magazine came out in January 1899. The most memorable year for the church however was 1912.  Not only was the building debt wiped out and £2,000 raised towards an endowment fund in honour of the occasion, but St Paul's was at last consecrated by the Bishop of Winchester. 

The German Occupation, 1940-1945
During the Occupation, St Paul's choir had three choirmasters. The first was Charles Journeaux, then Ronald Le Marinel, and finally Eric Le Conte. The choir had a problem because many of its young boys had been evacuated from Jersey. The important decision was taken to invite the ladies from the parish to augment the choir. Throughout the Occupation services, complete with hymns, Canticles, psalms and even a simple Anthem on festive occasions, were regularly held on Sunday mornings. 

Forty years after Jersey's Liberation, in 1985, it was decided to make major alterations to both the ground and first floor of the church.

By extending the Gallery by twenty-five feet, a new area was created, so that upstairs there is now a large "Upper Room", a smaller meeting room, a kitchen and toilets. Downstairs is the main Fellowship Area, as well as a library, a large kitchen and further toilets, including facilities for the disabled.