The first, consecrated in 1813, was a replacement for a church of St Mary that was founded in 669 within the remains of the Roman fort at Reculver, about 1 miles to the north-east, but was mostly demolished in 1809.