Vor Frue Kirke var den fornemste kirke i middelalderen. Tidligere har der været kirke og kloster her, som stammer fra 1100-tallet. Murstensmurene er nyere, nemlig fra 1800-tallet, men portalen i Peder Barkes Gade er noget af det ældste, vi har i Aalborg.