Realizado principalmente en estilo gótico, el edificio en sus partes más antiguas muestra rastros del estilo arquitectónico románico.Las dos pesadas torres cuadradas que flanquean la fachada oeste están conectadas entre sí por medio de una galería sobre la nave.La esbelta torre central, de sección octogonal, contiene un carillón con 24 campanas.En 1999, la UNESCO incluyó las torres y la iglesia como parte del Patrimonio de la Humanidad Campanarios de Bélgica y Francia.Pocas iglesias medievales de Bélgica, por no decir ninguna, se conservan en tan buen estado como la de San Leonardo, que se mantuvo al margen de la iconoclasia generalizada durante la Reforma Protestante.
