Saint-Lambert était le second des trois villages situés sur le cours de la Woluwe (quartier périphérique de Bruxelles).
L’origine historique de l’église reste obscure.
Ses éléments les plus anciens, la partie centrale de l’ancienne nef et la tour, remontent au XIIe siècle et se rattachent au style roman.
L’église devait être à nef unique, avec une tour en façade et un chevet plat, comme la plupart des églises romanes des villages.
Modifiée plusieurs fois par la suite, elle vit agrandir sa nef et son chœur.
Des bas-côtés furent ajoutés, ainsi qu’une chapelle dédiée à Notre-Dame.