První sídliště na místě dnešního Carcassonne založili Keltové. Z jejich řeči pochází i název Carcaso.
