The present building, consecrated in 1858, was preceded by two prior structures, the first one having been begun before February 14, 1707. A congregation of the Church of England existed in Lewes prior to 1681.