Nicholaa de la Haye (between 1150 and 1156 to 1230) inherited the office of castellan of Lincoln Castle. She was briefly Sheriff of Lincolnshire. The eldest daughter and co-heiress of Richard de la Haye (died 1169), a Lincolnshire lord, she was also a descendant of the pre-Conquest Lord Colswain of Lincolnshire.
Nicholaa's first husband was William fitz Erneis (died 1178). Before 1185 she married Gerard de Camville, son and heir of the royal official Richard de Camville, who was admiral of the fleet of King Richard I when he sailed to the Holy Land on the Third Crusade. She inherited the office of castellan of Lincoln Castle and, while her husbands generally carried out the duties of that office by her right, she was directly in charge of the castle on certain occasions. Most notably in 1191, when Gerard was with Prince John at Nottingham, Nicholaa held out against a month-long siege, and in 1215–17, she directed the defence of Lincoln against the rebel barons in 1217. William Marshal and William Longespée, 3rd Earl of Salisbury came to her aid in the latter endeavour. She also served as sheriff of Lincolnshire for five months in 1216 by the appointment of King John of England.
King John came to Lincoln several times during Nicholaa's tenure as castellan, the last visit occurring in 1215, when he personally inspected the castle's defences. Sixty years later, elderly men of Lincoln told royal commissioners of that visit:
And once it happened that after the war King John came to Lincoln and the said Lady Nichola went out of the eastern gate of the castle carrying the keys of the castle in her hand and met the king and offered the keys to him as her lord and said she was a woman of great age and was unable to bear such fatigue any longer. And he besought her saying, "My beloved Nichola, I will that you keep the castle as hitherto until I shall order otherwise." And she retained it as long as King John lived and after his decease she still kept it under King Henry, father of the king that now is.