Sefydlwyd eglwys gadeiriol hynaf Prydain, Eglwys Gadeiriol Sant Deiniol tua 525 OC ar safle clas Celtaidd a chysegrwyd i Sant Deiniol tua 546 .Mae’r strwythur presennol yn dyddio’n ôl i ddechrau’r ddeuddegfed ganrif pan oedd ganddo gromfa ddwyreiniol ac mae’n debyg mai corff di-ail ydoedd.
Mae wedi’i addasu a’i ailadeiladu’n sylweddol dros gyfnod hir ac fe’i hailadeiladwyd gan yr Esgob Skevington (1509-33) a adeiladodd y corff presennol a’r clochdy gorllewinol.
Gwnaeth yr Esgob Skevington’s drefniadau i’w galon gael ei chladdu ger delw Sant Deiniol, ger yr uchel allor yn ôl pob tebyg. Mae’n un o’r claddedigaethau calon olaf a gofnodwyd ym Mhrydain.
