Duddingston Parish Kirk is located about two miles from the centre of Edinburgh (to which the village now belongs), on the side of Duddingston Loch. The church appears to have originally been built as a two-chambered, aisleless structure, as the W tower and the N aisle were added later. Although there is no document which refers to the building of the church, a date in the 2nd quarter of the 12thc would fit the surviving references, as would the decoration.
In 1598, during a visitation of the church by the Presbytery of Edinburgh, the choir of the church is mentioned as somewhat ruinous. The first documented work on the church comes in 1631, when it was agreed to build an aisle for the owners of the Prestonfield estate. Work was undertaken in 1806, this time on the W tower and N aisle, and about 1835 the church was again enlarged and repaired. Further alterations were carried out in 1889 and in 1968, primarily on the interior.
The Romanesque S nave doorway (now blocked), the chancel arch, the exterior stringcourse and possibly some of the external corbels of the chancel, the external bases and part of a cross survive from the original 12thc building.