Halse was held by Roger Arundel in 1086, and by Aethelmaer before the Conquest. It was assessed at 4 hides, with 8 aces of meadow, 12 acres of woodland and 20 acres of pasture, as well as a mill. Roger was succeeded by Robert Arundel, who in 1152 gave the manor and the church to the Order of St John of Jerusalem, a gift later confirmed by Robert’s son Roger. It remained in the hands of the Hospitallers until 1540. The church was served by a chaplain c.1159, and a vicarage was ordained by 1188. The advowson was held by the priors of the order of St John.