St Mary's Church, Rhodogeidio is a small medieval church, dating from the 15th century, near Llannerch-y-medd, in Anglesey, north Wales. It served as a chapel of ease to another church in the area, St Ceidio's. Some restoration work was carried out in the 19th century, but St Mary's has since fallen into disuse and is now largely in ruins.