There are records that there was a church at this location of current St Mary's Church before the Norman conquest of Wales as it is mentioned in Domesday Book and by a charter from King John of England. However, there is nothing surviving in the current church building from that period. This is reportedly because of Augustinian canons from Llanthony Secunda visited and built the church on top of the older church that was dedicated to St Bride dating from around AD 900 at the behest of Walter of Gloucester after the construction of Caldicot Castle. The earliest part of the church is the base of the tower, which comes from the 14th century, along with the nave and chancel, which was part of an enlargement programme at the time. The tower was not fully completed until the 16th century.
In the 1850s, the 15th-century north aisle was rebuilt by Henry Woodyer, as well as most of the stained glass windows being replaced. In 1905, the chancel was refitted and many of the Victorian additions were changed.
References:The Temple of Edfu is one of the best preserved ancient shrines in Egypt. It was built in the Ptolemaic Kingdom between 237 and 57 BC.
Edfu was one of several temples built during the Ptolemaic Kingdom, including the Dendera Temple complex, Esna, the Temple of Kom Ombo, and Philae. Its size reflects the relative prosperity of the time. The present temple initially consisted of a pillared hall, two transverse halls, and a barque sanctuary surrounded by chapels. The building was started during the reign of Ptolemy III Euergetes and completed in 57 BC under Ptolemy XII Auletes. It was built on the site of an earlier, smaller temple also dedicated to Horus, although the previous structure was oriented east–west rather than north–south as in the present site.