Historia miasta Charleroi zaczyna się w roku 1666. Wiosną tegoż roku Francisco Castel Rodrigo, gubernator Niderlandów w służbie pięcioletniego króla Hiszpanii Karola II, skonfiskował te tereny lokalnym lordom, by wybudować fortecę nad Sambrą. We wrześniu zmieniono nazwę z Charnoy na Charles-Roy, na cześć Karola II. W rejestrze parafii w Charnoy z roku 1666 znaleźć można chronostych FVNDATVR CAROLOREGIVM (MLCDVVVI). Rok później, podczas wojny dewolucyjnej, francuska armia Ludwika XIV pod dowództwem Turenne obległa nieukończoną fortecę. Sebastian Vauban dokończył budowy fortyfikacji; przyszłe miasto otrzymało przywileje; zbudowano most na rzece, a wolna ziemia została rozdzielona pomiędzy mieszkańców.