La chiesa più imponente della città alta è la katedrala (cattedrale), che colpisce con la sua facciata disadorna, gli eleganti stalli del coro del XV secolo, la lunga navata centrale e le colonne segnate dal tempo. Sebbene questo edificio abbia subito diverse trasformazioni nel corso dei secoli, i mosaici ritrovati sotto il pavimento dimostrano che si tratta di un luogo di culto cristiano fin dal IV o dal V secolo.