Halesworth ist bereits in der Domesday Book, und seine Kirche ist wahrscheinlich spät sächsischen Ursprungs, mit späteren Ergänzungen. Unter ihnen eine ungewöhnliche Altar aus dem 18. Jahrhundert. Im Inneren der Kirche gibt es eine gravierte Tabletten in Erinnerung an Sir William Hooker und sein Sohn, Joseph, der die ersten zwei Direktoren Kew Gardens und ehemalige Einwohner der Stadt. Eine große Kirche für eine so kleine Stadt, St. Mary's hat auch einen hohen Turm, ein Wetterhahn und einem sehr schönen Kirchhof.