The stunning cathedral has been at the heart of Christianity in the north of the country since the 7th century