The first church was founded here by St. Edwen (daughter of Edwin of Northumbria, king and saint) in 640, but the present structure dates from 1856 and was designed by Henry Kennedy, the architect of the Diocese of Bangor.

The church is on land that forms part of the Plas Newydd estate, home of the family of the Marquess of Anglesey since 1812 and owned by the National Trust.

"[2] St Edwen's Church is in the south of Anglesey, north Wales, in a rural area known as Llanedwen.

The 12th-century writer Geoffrey of Monmouth said that Edwin was born whilst his mother was taking refuge in north Wales with Cadfan ap Iago.

[9] Writing in 1847, the clergyman and antiquarian Harry Longueville Jones said that St Edwen's was in the Early Perpendicular style, although its windows had been replaced, and measured 52 by 16 feet (16 by 5 m).

[11] In 1856, the church seen by Llwyd, Jones and Glynne was demolished and the present structure was erected, designed by Henry Kennedy, architect of the Diocese of Bangor.

[18] St Edwen's is built from local red gritstone, formed into square blocks and dressed with sandstone.

The church, which is in the Late Decorated style, has a tower topped with a broach spire at the north-west corner of the nave, supported by buttresses.

[2] Inside, the woodwork of the roof is exposed; some of the nave timbers might be medieval beams reused in the 1856 rebuilding.

Scenes from the Bible and geometric patterns are shown in the stained glass, and birds (phoenix and peacock) are depicted at the top of the windows.

There are three arched windows in the south wall of the nave; the stained glass of the easternmost (dedicated to William Bulkeley Hughes) shows biblical scenes.

The easternmost window of the three in the north wall of the nave is dedicated to Thomas Bulkeley Hughes (who died in 1836), his wife and children.

The survey also noted a flagon from about 1700 and a dish, both made of pewter, but said that an 18th-century silver chalice had been lost some time after 1811.

"[9] Harry Longueville Jones wrote in 1847 that the churchyard was "one of the most interesting in Anglesey, from its picturesque appearance and situation.