De locatie van de professioneel gerestaureerde parochiekerk van Burg-Reuland heeft een lange geschiedenis die teruggaat tot 1213. Toen al werd er in een document het bestaan van een kapel in Rullant aangehaald.
In 1771 werd door de bouwmeester Ferdinand Stark op de plaats van de vorige gebouwen een grotere kerk gebouwd, die aan Sint Stephanus werd gewijd.
De uivormige torenspits van de parochiekerk is heel opvallend. De bouwmeester, afkomstig uit Tirol, had zich in Recht gevestigd en bracht deze architectuurvorm uit zijn geboortestreek mee en paste deze toe in de Reulandse kerk. Ook het rondboogportaal van de kerk met een kader van blauwsteen uit Recht en de Madonna in schelpen-nis zijn waarschijnlijk ook het werk van bouwmeester Starck.
Binnen schittert de kerk met een barok interieur. Een sarcofaag van Belgische leisteen herdenkt een van de heersers van het kasteel nl. Balthasar v. Pallant († 1625) en zijn vrouw Elisabeth († 1614). Het laatbarokke, zelfs rococo hoofdaltaar uit 1750 is gewijd aan de beschermheiligen Stephanus en Eligius en wordt bekroond door een kruis en biddende engelen.
De twee zijaltaren zijn gewijd aan Onze Lieve Vrouw en Sint Jozef. Links van het altaar staat een beeld van de heilige Lucia, die opgeroepen wordt als beschermheilige van keelpijn. Het orgel van de kerk dateert uit 1862 en werd gebouwd door de gebroeders Müller, de orgelbouwers uit Reifferscheid.
