The original church was built in 1129 by King David I but was destroyed in a fire in 1406. A new church was built in 1414 but wasn't big enough for the congregation so an addition was added from 1507-1546.
Mary, Queen of Scots attended services here and her son, James VI of Scotland (who later became the King of England in 1603) was crowned here in 1567. This is the only other church in Britain besides Westminster Abbey that is still used for worship services and also had had a coronation.
It is located right down the street from Stirling Castle and has a huge and beautiful cemetery.