En 723, un acte de donation de se déroule en public dans la "villa Harastallio". On trouve ensuite "Haristalli" en 796 et "Haristallo" en 798. De 723 à 920, on relève 23 actes diplomatiques, dont sept datés d'Herstal, qualifiant l'endroit de "palatium publicum" ou, après l'an 800 et le sacre de Charlemagne comme empereur, de "palatium regium" en référence au palais bâti par Pépin de Herstal.