Question: When was the residence of Scottish nobleman and politician Sir John Henderson FRSE FSA built?

Context paragraphs:
John Grieve (Lord Provost): Right Hon John Grieve FRSE FSA (d.1803) was a Scottish merchant and politician who served as Lord Provost of Edinburgh 1782 to 1784.  He was highly influential in the “Mound Project” linking Edinburgh’s Old and New Towns.  He was also a co-founder of the Royal Society of Edinburgh in 1783.

Andrew Crosbie: Andrew Crosbie of Holm FRSE FSA(Scot) (1736-1785) was a Scottish lawyer and antiquarian, and a notable figure of the Scottish Enlightenment.  He was a close friend and companion of James Boswell and co-wrote the legal song "The Justiciary Opera", sung by generations of Scottish advocates, with him.

Sir John Henderson, 5th Baronet: Sir John Henderson FRSE FSA (8 January 1752 – 12 December 1817), fifth of the Henderson baronets of Fordell, Fife, was a Scottish nobleman and politician.  He trained as a lawyer and was also a competent antiquary.

Sir John Dalrymple, 4th Baronet: Sir John Dalrymple of Cousland, 4th Baronet FRSE FSA(Scot) (1726 – 26 February 1810) was a Scottish advocate, judge, chemist and author.  He is best known for his "Memoirs of Great Britain and Ireland from the dissolution of the last parliament of Charles II until the sea battle of La Hogue", first published in 1771.  A new edition of 1790 carried on to the capture of the French and Spanish navies at Vigo.

Sir Alexander Dick, 3rd Baronet: Sir Alexander Dick, 3rd Baronet PRCPE FRSE FSA (23 October 1703 – 10 November 1785) was a Scottish landowner and physician, who rose to be President of the Royal College of Physicians of Edinburgh.

Fordell Castle: Fordell Castle is a restored 16th-century tower house, located 1.25 mi north-west of Dalgety Bay and 2 mi east of Dunfermline, in Fife, Scotland.

Sir John Hay, 6th Baronet: Sir John Hay, 6th Baronet of Smithfield and Haystoun FRSE FSA (3 August 1788 – 1 November 1838) was a British baronet and politician.  He sat as a Member of Parliament for Peeblesshire from 1831 to 1837.

Sir James Grant, 8th Baronet: Sir James Grant of Grant, 8th Baronet FRSE FSA(Scot) (19 May 1738, Moray – 18 February 1811, Castle Grant), was a Scottish landowner and politician.  He went by the nickname of "the good Sir James".

Sir George Mackenzie, 7th Baronet: Sir George Steuart Mackenzie, 7th Baronet FRS FRSE FSA (1780–1848) was a Scottish geologist, chemist and agricultural improver.

James Byres: James Byres of Tonley FRSE FSA(Scot) FSA (1733 — 1817) was a Scottish architect, antiquary and dealer in Old Master paintings and antiquities.

Supporting paragraphs: Sir John Henderson, 5th Baronet Fordell Castle
Answer: 16th-century