One of the most impressive buildings in Scotland, even in ruins, Elgin Cathedral dates primarily from the 13th century.