Нынешняя готическая базилика стоит на месте древнего романского кафедрального собора, остатки которого находятся под землей - пол древней святыни расположен 2,60 м ниже уровня пола нынешнего костела. Давний кафедральный собор построен был из известняковых блоков, а углы укреплены песчаником, так как в костеле Святого Андрея на ул. Гродской в Кракове. Романский костел был трёхнефным, с фасадом, законченным двумя башнями.