Holyrood House in Edinburgh has a bloody history – Mary Queen of Scots saw her secretary murdered in front of her there, and it is also where her second husband was murdered.