Albi's mighty Cathédrale Ste-Cécile rises over the old town like a Tolkienesque tower, built from red-brick and fortified by defensive walls – a result of the many religious wars that marked the medieval era.