Craigmillar Castle lies just three miles south east of the centre of Edinburgh. Craigmillar Castle is simply one of the most completely preserved medieval castles in Scotland.