BhunaighBunaíodh An Háig timpeall na bliana 1230 nuair a cheannaigh Floris IV, Cunta na hOllainne, talamh feadh linne (ar a dtugtar "Hofvijver" faoi láthair) d'fhonn cónaí seilge a thógáil. Sa bhliain 1248, shocraigh William II, Cunta na hOllainne agus Rex Romanorum, an cónaí a shíneadh go pálás. Fuair sé bás sa bhliain 1256 roimh an pálás a chur i gcrích, ach chríochnaigh a mhac Floris V codanna den phálás agus is é an Ridderzaal (Halla na Ridirí), atá fós ann faoi láthair, an chuid is suntasaí. Baintear úsáid as fós le haghaidh ócáidí polaitiúla, ar nós óráid bhliantúil an mhonairc ón ríchathaoir. Ón 13ú haois ar aghaidh, bhain cuntaí na hOllainne úsáid as An Háig mar a n-ionad riaracháin agus a gcónaí agus iad san Ollainn.
