Close to the Water of Leith is Colinton Parish Church, correctly called St Cuthbert's Parish Church, which was founded as the Church of Halis (Hailes) around 1095 by Elthelred, third son of Malcolm III and Queen Margaret. The current exterior largely dates from 1907 but the structure dates from 1650. The entrance is marked by a lych gate, rare in Scotland and more common in southern England. The cemetery (on the lower slopes to the south) contains the village war memorial. One unique grave within the cemetery is a Norwegian War Grave.