The castle was signed to Walter Heckelutel, as a License of the Crenellate, by King Edward I of England on November 24, 1284. This license of crenellate was thought of as a way for central authority to exert power over the lords, although this is not confirmed. It is also suggested however, that the castle, is thought to date back to 1093 when the Normans invaded South Wales.
At the time of the construction of Aberedw, castles were built for a certain symbolism. The license to crennellate showed a symbolic power for central authority. This castle also has a different symbolism to the people of Wales. Aberedw is more famously known to be the residence of Llewelyn ap Gruffydd. This man is very well known as the last native Prince of Wales. Aberedw was the last retreat Llewelyn made before he was killed and beheaded by Adam Francton, who then had his head sent to the King of England, in 1282.
It was a rectangular stone castle with circular towers, surrounded by a moat approximately 10 to 20 meters wide. Today it is a ruin, as it was destroyed by railway construction in the 19th century. The stones of the castle were used in constructing the track.