In 1224 Count Gerhard of Are handed over the parish law of Kirmutscheid to the Order of Saint John in Adenau. In 1403, a pastor was mentioned, and around 1400 a new building was built using older parts.
In 1306, a church or chapel dedicated to St. Nicholas in Aremberg was mentioned for the first time. A pretty jewel awaits the visitors of the church today.