The Palace of Holyroodhouse, the official residence of the British monarch in Scotland, was built in 1671-8 after fire destroyed the original palace begun in 1503 by King James IV.