Warnham is not mentioned in the Domesday Book, but before 1204 William de Braose gave the church to Rusper Nunnery (confirmed by Bishop Seffrid II, 1180-1204, VCH vol II, 63ff). Rusper Nunnery also held the churches of Ifield, Selham and, from 1231, Horsham.
The medieval dedication is noted in a will of 1505 (Sussex Record Society, 45, p.296).