Patrně roku 496, po vítězství nad Alamany v bitvě u Tolbiaka, se zde nechal biskupem Remigiem pokřtít franský král Chlodvík I. ("Clovis" I.) se svými bojovníky. Tím začíná pokřesťanštění Franků a budování pozdější Francie. Na tuto tradici navázali později francouzští králové a Remeš se stala jejich korunovačním městem. Karel Veliký se tu setkal se dvěma papeži a roku 816 zde byl korunován jeho syn Ludvík Pobožný. Od roku 1139 jsou v Remeši doložena městská práva.