The Earl's Palace in Birsay, Orkney, Scotland, is a ruined 16th-century castle. It was built by Robert Stewart, 1st Earl of Orkney (1533–1593), illegitimate son of King James V and his mistress Euphemia Elphinstone. The palace is a category A listed building and a Scheduled Ancient Monument, and is in the care of Historic Scotland.