The earliest reference we have to a church here is in 1254 in the "Norwich Taxatio".  The present structure, built on earlier foundations, is chiefly 15th century, and is known as a "Vale of Clwyd" type church of which there are twenty-one in the vale and district, all having a double nave, and all being built in the reign of the Tudors - a time of great prosperity.  The first recorded rector here was Ffoulk Salusbury in 1535, and the parish records go back as far as 1664; the first entry, in Latin, records the Baptism of Thomas Ffoulk of Llandyrnog on the 27th of March in that year.
The church is distinctive, in that it was restored between 1876 - 78 by William Eden Nesfield, a well known London architect, and was re-opened following that restoration on the 5th March 1878.  The cost of restoration amounted to £2186-17-8, this sum being exclusive of gifts for interior furnishings made by parishioners and friends which amounted to £850, bringing the total cost of the restoration to over £3000, a tremendous sum in those days.
The churchyard was probably a circular
enclosure at one time as suggested by E.Hubbard in his book "Buildings of Wales, Clwyd" and by E. Barker in "More Mysterious Wales".  If this were so, it would indicate great antiquity.
The oldest grave is alongside the path on the south side of the church, and is that of
Richardis Parrie De Penllwn, and is dated February 2nd 1618.  In all there are seven burials recorded in the 17th century, and
almost 100 date back to the 18th century.  Enlargement of the churchyard took place in 1862, with ground to the north and east sides being purchased, and set aside for burials.  This land was consecrated by the Bishop of St Asaph on October 15th 1863, and
together with the original land forms what is known locally as the "old" churchyard.  The Lych Gate was erected by Lloyd Williams and Underwood, architects of Denbigh, in
December of the same year.
In 1913, the path from the Lych Gate was widened, and in 1930, major alterations
began when the road through the village (B5429) was widened, which entailed taking down and re-building part of the churchyard wall and "disintering and reinterning any
remains that may be found therein"
The "new" churchyard was bought in 1934 by the rector, Revd. W. T. Williams, who presented it to the Church in memory of "30 years happy incumbency of the living"  It was consecrated in 1951, the first burial taking place in 1964.