Saif yr adeilad hŷn wrth gefn yr adeilad fwy diweddar ac mae pontydd gwydr yn cysylltu'r naill â'r llall. Codwyd yr adeilad ym 1993 i gynlluniau'r penseiri Holder Mathias Alcock;[1]Tŷ Crughywel oedd ei enw gwreiddiol, ar ôl gwleidydd Geidwadol, yr Arglwydd Crughywel. Yn 2008 fe'i ailenwyd ar ôl Hywel Dda. Agorwyd yr adeilad yn 1993 gyda 11,583 m (38,002 tr) o ardal llawr.