Mons entstand um ein Kloster herum, das im 7. Jahrhundert die Heilige Waltraud von Mons aus dem Königsgeschlecht der Merowinger gegründet hatte.
Mons verdankt seinen Ursprung einem römischen Militärlager an der Straße von Bavay nach Utrecht.
Caesar ließ hier im Krieg gegen die Gallier ein Kastell errichten (an der Stelle des jetzigen Belfrieds).
So ganz genau weiß es kein Mensch. So etwa im 7. Jahrhundert fing die Gegend an, sich um die Burg herum zu konstruieren.