Craigmillar Castle is a ruined medieval castle in Edinburgh, Scotland. It is situated 3 miles (4.8 km) south-east of the city centre, on a low hill to the south of the modern suburb of Craigmillar. The Preston family of Craigmillar, the local feudal barons, began building the castle in the late 14th century and building works continued through the 15th and 16th centuries.