В непосредственной близости к кафедральному собору (с севера) расположена базилика святого Иоанна, которая, вероятно, выполняла функции первого кафедрального собора города.
В настоящий момент эта церковь представляет собой однонефный храм с барочным фасадом, однако она таит сокровища, гораздо более древние, чем можно судить по ее внешнему виду. Археологические раскопки, недавно проведенные в этой зоне, позволили обнаружить древний фундамент, проливающий свет на первоначальную планиметрию постройки. Скорее всего, она представляла собой трехнефную церковь базиликального типа, от которой в данный момент остался только центральный неф, поддерживаемый крупными пилястрами, утопленными в настоящее время в каменной кладке. На внешних стенах еще различимы подковообразные аркады, замазанные штукатуркой, которые изначально соединяли пространства центрального и боковых нефов. Первоначальный свод не сохранился, будучи замененным на барочную конструкцию. Существует гипотеза, что это здание было построено в каролингскую эпоху, но подтвердить или опровергнуть ее могут только результаты продолжающихся раскопок. Известно только, что на протяжении своей долгой истории здание претерпело две масштабных реконструкции – в 14 и в 19 веке.
Проведенные раскопки также позволили обнаружить, что между собором и базиликой святого Иоанна раньше было кладбище, которое содержит сотни захоронений разных лет: от раннего до позднего Средневековья. Сейчас это кладбище считается одним из важнейших некрополей города.
С 1997 года комплекс базилики реставрируется, и в нем продолжают проводить археологические раскопки. Внутри церкви собираются создать епархиальный музей, экспозицию которого будут составлять раннесредневековые и античные артефакты, найденные во время раскопок.