The Maitlands came to Britain from Normandy with William the Conqueror in 1066, originally settling in Northumberland. They gained power and influence as a result of military service but largely due to their contributions to law and the arts in the 16th century. William Maitland of Lethington, was Secretary to Mary, Queen of Scots, his younger brother was Sir John Maitland, Secretary of Scotland, who acquired Thirlestane in 1587. In the same year he built a large square keep or tower house upon the foundations and walls of the original fort. In 1590, Sir John was appointed Lord Chancellor of Scotland, and was ennobled as Lord Maitland of Thirlestane. This new house near Lauder was to replace the Maitland's original but now decaying (Old) Thirlestane Castle, a peel tower situated a mile or so to the south-east, the ruins of which are still extant near the hamlet of Thirlestane.