Vor Frue Kirke er opført imellem 1200 og 1230, formodentlig af Esbern Snares datter Ingeborg. Den er bygget i røde munkesten dengang disse var en nyskabelse i Nordeuropa.
Kirken er enestående i verden: dens grundplan er et græsk kors, hvor hver af de fire korsarme afsluttes med et tårn, og det femte tårn rejser sig – hvilende på fire granitsøjler – over kirkens midtpunkt. De 5 tårne, der er opkaldt efter helgeninder. og kirkens borgagtige udseeende skal lede tanken hen på “Det himmelske Jerusalem”, hvor Gud og mennesker ifølge Bibelen ved tidernes ende skal bo sammen.