De katholieke parochiekerk van Kelmis is gewijd aan de Hemelvaart van Maria. De kerk die gebouwd is in neogotische stijl, werd in 1865 ingewijd. Sindsdien is het gebouw in rode baksteen aan de buitenkant vrijwel onveranderd gebleven. De bouw van de Marie-Hemelvaartkerk werd mogelijk gemaakt door de financiële steun van het zinkmijnbedrijf Vieille-Montagne en de Belgische en Pruisische regering.
Het koorgestoelte van de kerk dateert uit 1869 en het voormalige hoogaltaar, waarvan de middenconsole nu dienst doet als tabernakel, werd in 1867 gebouwd. De klokken dateren uit 1870 en de kruisweg werd in 1879 aangelegd.
Aan de rechterkant van de kerk, in het hoofdportaal, bevindt zich een gedenkplaat waarvan het ontwerp waarschijnlijk uniek is: het vermeldt de namen van de zonen van het dorp die tijdens de Eerste Wereldoorlog in 1914-1918 op beide fronten stierven.
