De kerk is oorspronkelijk in Romaanse stijl gebouwd De vierkante klokkentoren en de rechter zijbeuk dateren uit de 12e eeuw. De kerk is gewijd aan Lambertus van Maastricht die zijn naam heeft geleend aan de plaats Sint-Lambrechts-Woluwe. In 1939 is de kerk gerestaureerd en uitgebreid onder leiding van de architect Chrétien Veraart (1872-1951). Het gebouw is sinds 1942 beschermd als onroerend erfgoed.