Halesworth wordt vermeld in het Domesday Book, en van de kerk is waarschijnlijk te laat in Saksische oorsprong, met latere toevoegingen. Een van hen, een ongewoon 18e-eeuwse altaar. Binnen de kerk is er een tablet in het geheugen gegrift van Sir William Hooker en zijn zoon, Joseph, de eerste twee bestuurders Kew Gardens en voormalige inwoners van de stad. Een grote kerk voor zo'n kleine stad, St Mary's heeft ook een hoge toren, een weathercock en een heel mooi kerkhof.
