Craigmillar Castle dates back to the 14th century and was built by the Preston family. The castle is closely linked with Mary, Queen of Scots, who stayed here twice. The then owner, Sir Simon Preston was a loyal supporter of the Queen.