The Cathedral is the High Kirk of Edinburgh, and has been at the heart of the city's for at least 900 years.