The church is dedicated to St Oudoceus (Euddogwy), an early Bishop of Llandaff who retired to Llandogo and was reputed to have died there in about AD 700.

Designed by the ecclesiastical architect John Pollard Seddon, the church has a notable painted interior.

[2] The church is constructed of Old Red Sandstone with Bath Stone dressings, creating a polychromatic display.

[1] The architectural historian John Newman describes this as "an extraordinarily elaborate belfry, a sort of pulpit in the sky".

[1] The interior is "calmer"[3] but still elaborate, decorated with wall paintings by a German artist to the designs of Coates Carter, Seddon's architectural partner after John Prichard's death.