The church was extensively rebuilt in 1865 but incorporates the roof beams and many other features of the former late medieval church said to have been built on the site of the original mid-6th-century church of Maelgwn Gwynedd whose castle was within the parish on the twin peaks at Deganwy.