Cred fod y bryngaer yma o'r Oes Haearn, tua 2500 mlwydd oed. Mae tua trydydd o'r pen gogledd o'r gaer wedi dioddef erydiad gan y mor. Mae Dinas Dinlle yn cymeryd ei enw oddiwrth un o chwedlau'r Mabinogi a 'r hanes o Math mab Mathonwy a Lleu Llaw Gyffes, a rhodd ei enw i'r bryngaer Dinlle ('din' yn yr Hen Gymraeg yn meddwl caer a 'Lle' yn fur am Lleu).