A várhegyen a középkorból hét templomot ismerünk. Megközelítően a mai bazilika helyén feküdt a Szent Adalbert-székesegyház, amely írott forrásaink szerint az 1010 körüli évekre már állt.
Az újkorban csupán egy templomot emeltek a Vár-hegyen, de ez a templom méreteiben messze felülmúlja az eddig említetteket, egyszersmind magában hordozza az eddig említett egyházak szellemi örökségét, ez a mai bazilika, vagyis a Nagyboldogasszony és Szent Adalbert Főszékesegyház. Az 1822 és 1869 között épült székesegyház Európa 3. legnagyobb bazilikája, mely monumentálisan egyszerű, szép, harmonikus és összefogott alkotás, egyszóval igazi klasszicista remekmű.