Ifølge tradisjonen ble byen grunnlagt omkring år 1000 av de to pilegrimene Arcanus og Aegidius, som her grunnla et bedehus (som nå er katedralen) under deres hjemkomst fra det hellige land.