In 1877, the Church of King Charles the Martyr had grown to such an extent that it was no longer big enough to serve the people and needs of the town. The decision was taken to plant a new church and in 1887, the foundation stone for All Saints was laid by the Prince of Wales. A few decades later, All Saints officially became its own parish.