Al in de negende eeuw voor Christus stond er op de plaats waar nu de Onze-Lieve-Vrouwekerk te vinden is een kapel. Er zijn zelfs bronnen dat de kapel hier al een eeuw eerder stond dit valt echter 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 122, 3 meter hoog en is hiermee het hoogste gebouw van Brugge. Het is tevens het op één na hoogste bakstenengebouw ter wereld. Alleen de Sint-Martinuskerk in het Duitse Landshut is hoger.
In de kerk is een wereldberoemde werk van Michelangelo te vinden. Het marmeren beeld Madonna met Kind is door Michelangelo gemaakt in het begin van de zestiende eeuw, oorspronkelijk voor de Kathedraal van Sienna. Het beeld werd echter gekocht door rijke Brugse familie die het beeld aan de kerk schonken. Het beeld is tweemaal als oorlogsbuit weggehaald uit de kerk maar is in beide gevallen teruggevonden en terug in de kerk geplaatst. Het beeld kan nog steeds bezichtigd worden in de kerk als in het tegenwoordig wel achter glas geplaatst.
