Built on the foundations of a medieval palace, The Old Palace sits in the shadow of Lincoln Cathedral. It blends traditional features with modern amenities like flat-screen TVs.