Holyrood Palace: An ancient royal palace of Scotland, situated in Edinburgh. It was originally an abbey, founded in 1128; was several times burned and was the scene of the murder of Rizzio, 1566. It was once the place of residence of Mary Queen of Scots.