A new church was erected in 1862, replacing a building that the 19th-century clergyman and antiquarian Harry Longueville Jones noted as dating in part from the late 13th or early 14th century, based on the decorations on the south doorway.

(The churchyard is being cared for and no longer overgrown 2020 update) The site of the former St Enghenedl's Church is in the village of Llanynghenedl, in Anglesey, north Wales, in the north-west of the island about 4 miles (6.4 km) east of the port town of Holyhead.

[2][3] This is the only church recorded as being dedicated to Enghenedl, whose feast day was celebrated on Quinquagesima (the Sunday before Ash Wednesday).

[7] Writing in 1862 (but before Kennedy's rebuilding), the clergyman and antiquarian Harry Longueville Jones recorded that the church was 40 by 14 feet (12.2 by 4.3 m) internally, divided by some woodwork into a nave and chancel.

[8] A 1937 survey of Kennedy's rebuilt church by the Royal Commission on Ancient and Historical Monuments in Wales and Monmouthshire said that it was formed from a continuous nave and chancel, measuring in total 431⁄2 by 151⁄2 feet (13.3 by 4.7 m).

A survey of church plate within the Bangor diocese in 1906 recorded a silver chalice, 7+5⁄8 inches (just over 19 cm) tall, with the Chester date mark for 1724–25.

It was inscribed with the names of the vicar (Thomas Vincent) and the two churchwardens (Griffith Edward and Owen Hughes), and the year 1724.

[10][11]Angharad Llwyd described the church in 1833 as "a lofty but small edifice", adding that several parts "display marks of very great antiquity.