Le bâtiment mono-nef possède une tour occidentale quadrangulaire et un chœur oriental à chevet plat.
La paroisse de Montleban date de 1834 après avoir été dépendante de Cherain et de Baclain.
Cette église en moellons de calcaire blanchis consacrée à Notre-Dame de l’Immaculée Conception a été bâtie en 1840.
Le 15 mars 2003, elle a participé à la convention "Combles & Clochers".
Eglise de style néo-gothique de 1926, en moëllons de grès, construite à la place d’une église plus ancienne datant de 1857.
Cette dernière était elle-même construite à l’emplacement d’une chapelle de
Eglise de style roman mosan et de plan basilical dédiée à St-Vincent.
Le cimetière comporte de nombreuses dalles funéraires remarquables.