Al in de negende eeuw na Christus stond er op de plaats waar nu de Onze-Lieve-Vrouwekerk te vinden is een kapel. Er zijn zelfs bronnen die stellen dat de kapel hier al een eeuw eerder stond, maar dat valt niet te bewijzen. In de eerste helft van de dertiende eeuw werd er gestart met de bouw van de Onze-Lieve-Vrouwekerk. Het oudste deel van de kerk is gebouwd in de typische Scheldegotiek. Andere delen van de kerk zijn gebouwd in de klassieke Franse gotiek en de Brabantse gotiek. De toren van de kerk is 115,6 meter hoog en daarmee het hoogste bouwwerk van Brugge. Het is tevens een van de hoogste bakstenen kerktorens ter wereld; alleen in Landshut en Lübeck staan hogere.
In de kerk is een wereldberoemd werk van Michelangelo te vinden. Het marmeren beeld Madonna met Kind is door Michelangelo gemaakt in het begin van de zestiende eeuw, oorspronkelijk bedoeld voor de kathedraal van Siena. Het beeld werd echter gekocht door een rijke Brugse koopmansfamilie, die het in 1514 aan de kerk schonk. Het beeld is tweemaal als oorlogsbuit weggehaald, door de Franse revolutionairen en in 1944 door de Duitsers, maar is in beide gevallen teruggevonden en terug in de kerk geplaatst. Het beeld kan nog steeds bezichtigd worden in de kerk, al staat het tegenwoordig wel achter glas.
