Aberlleiniogin linna sijaitsee lähellä walesilaista Llangoedin kylää Isle of Angleseyn saarella. Sitä alkoi rakentaa vuonna 1088 Hugh d'Avranches, joka oli Chesterin ensimmäinen jaarli. Alkuperäinen linna oli muinaislinna, josta ei ole juuri mitään jäljellä. Paikalla on ilmeisesti ollut luonnollinen mäki, noin 50 metriä leveä ja 5–6 metriä korkea, josta on alettu muokata linnoitusta. Mäen juurella on oja, joka on noin 6 metriä leveä ja noin 1,2 metriä syvä. Tämä ensimmäinen linnoitus oletettavasti tuhoutui pian.
Mäen päällä on Aberlleiniogin linnasta jäljellä olevat rauniot. Se rakennettiin puolivälissä Englannin sisällissotaa. Se on neliön muotoinen, ja sen kulmissa oli neljä tornia, neljä metriä halkaisijaltaan, ja kunkin seinissä on kolme ampuma-aukkoa. Muureissa on pilastereita tukemassa niitä, kolme kullakin sivulla, lukuun ottamatta kaakkoispuolta, jossa on ollut portti.
Linnalla oli käyttöä vielä toisessa maailmansodassa, kun kodinturvajoukot käyttivät sitä.
