The first church at Llandefalle was probably established around 500 AD and was dedicated to St Maelog, and you can often find the current church mentioned with that dedication. That first church was rebuilt in stone around 1300 AD, and was substantially rebuilt in the late 15th century.
Unlike many churches in the area it largely escaped Victorian restoration, so retains its 15th century character throughout, with the exception of the upper part of the tower (1661) and south chancel windows from 1700.
During the Middle Ages the church was owned by Clifford Priory, across the border in Herefordshire.
The oldest part of the current building is the west end of the nave and north wall, dated to the late 13th century. The lower part of the tower may be from this time period, but most of the rest is 15th century, though the main doorway in the porch may be 16th century. The nave has a wagon roof, possibly 15th century.
There is a Norman font, perhaps 12th century, but the most interesting historic feature is a very nicely carved 14th century screen, which is missing its rood loft. There are several very good 18th century memorials including those to Thomas Williams (d. 1730) and his wife (d. 1739) and a marble plaque to Thomas Williams of Felin Newydd (d. 1779). The altar rails date to around 1660 and feature balusters in a barley-sugar twist pattern.
References:
The Walls of Constantinople are a series of defensive stone walls that have surrounded and protected the city of Constantinople (today Istanbul) since its founding as the new capital of the Roman Empire by Constantine the Great. With numerous additions and modifications during their history, they were the last great fortification system of antiquity, and one of the most complex and elaborate systems ever built. They were also the largest and strongest fortification in both the ancient and medieval world.
Initially built by Constantine the Great, the walls surrounded the new city on all sides, protecting it against attack from both sea and land. As the city grew, the famous double line of the Theodosian Walls was built in the 5th century. Although the other sections of the walls were less elaborate, they were, when well-manned, almost impregnable for any medieval besieger.