Edinburgh
There is a great summary of Edinburgh's History located here http://www.newadvent.org/cathen/05284a.htm
Edinburgh was one of our three favorite cities on our trip, Galway and Glasgow were the other two.