Roedd capel ar safle Eglwys St Cein yn 1180 er bod yr adeilad presennol yn dyddio yn bennaf o waith adnewyddu anferth ym 1894. Yn ôl pob sôn, roedd y gogledd o'r fynwent yn fan claddu llawer o Aberhonddu a laddwyd ym mrwydr Mynydd Llangeinwyr.