Le site de l’église de Burg-Reuland, restaurée dans les règles de l’art, a une histoire qui remonte à l’an 1213. Un écrit de l’époque fait déjà mention d’une chapelle à Rullant.
En 1771, une église de plus grande taille consacrée à Saint-Étienne fut érigée par l’architecte Ferdinand Stark à l’emplacement de l’édifice précédent.
L’église paroissiale se distingue par la pointe de son clocher en forme d’oignon. Originaire du Tyrol, l’architecte s’était installé à Recht et avait utilisé pour l’église de Reuland cette forme architecturale typique de sa région natale. Le porche arrondi de l’église avec son cadre en pierre bleue de Recht ainsi que la madone se dressant dans une niche de forme conchoïdale sont également l’œuvre de l’architecte Stark.
L’aménagement intérieur de l’église se distingue par son resplendissant style baroque. Un sarcophage réalisé dans un schiste belge évoque l’un des souverains du château : Balthasar v. Pallant († 1625) et son épouse Elisabeth (†1614). L’autel principal, qui date de 1750 et est réalisé dans un style baroque tardif ou rococo, est consacré au saint patron Étienne et à Saint-Éloi, et est surmonté d’une croix et d’anges qui prient. Les deux autels latéraux sont consacrés à la vierge Marie et à Saint-Joseph. À gauche, à côté de l’autel, trône une statue de Sainte-Lucie, que l’on prie en cas de maux de gorge. L’orgue de l’église date de 1862 et fut construit par les frères Müller, facteurs d’orgues de Reifferscheid.