Construite autour du monastère fondé par Saint-Feuillen vers 652, Fosses est attribuée à l’évêque de Liège par la princesse Gisèle, fille de Lothaire II. Cette donation s’effectue vers 882 après le passage des Normands. En 980, Otton II confirme cette possession liégeoise à Notger et Otton III fait de même en 988. Le prince-évêque de Liège fortifie la cité.