Es cierto que en el siglo XIII existía una iglesia gótica en el centro del municipio de Laeken, cuya construcción está unida a una curiosa leyenda.

Todas las mañanas, los obreros que habían comenzado a levantar los cimientos encontraban destruido su trabajo del día anterior.

Además del hilo, en el santuario se veneraba una estatua de Nuestra Señora, a la que la tradición y numerosas leyendas atribuyen también varios milagros.

Aunque murió en Ostende en 1850, Luisa María de Orleans deseaba ser enterrada en Laeken.

Para honrar la memoria de su esposa, Leopoldo I proyecta una nueva iglesia, más grande, en Laeken.

En 1853, el jurado propone modificar el proyecto para hacerlo más monumental, con una fachada neogótica dotada de tres flechas.

Le sucedieronn varios arquitectos: Auguste Payen, Antoine Trappeniers, Louis de Curte y Alphonse Groothaert.