De Onze-Lieve-Vrouwekerk werd net zoals de Sint-Janskerk gebouwd om tegemoet te komen aan de toenemende bevolking in de stad. De toestemming tot de bouw van de kerken werd in 1290 verleend door de bisschop van Terwaan, Jacobus van Boulogne. In 1301 was de kerk voltooid, maar het duurde tot 1490 vooraleer de kerk zijn definitieve uitzicht kreeg. Het grondplan van de Onze-Lieve-Vrouwekerk is hetzelfde als de Sint-Bertinuskerk, de hoofkerk in het centrum van Poperinge en is een gotische hallenkerk in zeebouwtrant met een slanke spitse toren van 70 meter hoog. De Onze-Lieve-Vrouwekerk heeft net als de Sint-Bertinuskerk drie beuken die allen even hoog zijn, met een zadeldak.