A construção mais antiga de Edimburgo está dentro do castelo: a Capela de St Margaret, erigida em 1130, pelo rei David I, em homenagem à sua mãe, que morreu em 1093.
Margaret era conhecida por sua devoção religiosa. Ela fundou várias igrejas e monastérios, instituiu o sábado como dia santo de descanso, na Escócia, e aproximou os costumes católicos daqui aos de Roma.