Il regno sarebbe stato fondato agli inizi del VI secolo da Cynwyd Cynwydion, da parte del regno di Ebrauc e successivamente, sotto il figlio Cadrod Calchfynedd sarebbe divenuto regno di Calchfynedd. "Canu Heledd" è un insieme di poemi in antico gallese che narrano le vicende della caduta del regno. Le composizioni sono attestate dal IX secolo, ma risalgono forse a originali del VII secolo.