Seit wann und in welchem Umfang die Bergspitze bereits vor der Gründung einer Bastide in der Zeit des Albigenserkreuzzugs (1209–1229) durch Raimund VII., den Grafen von Toulouse, im Jahr 1222 besiedelt war, ist unklar. Der alte Name des Ortes lautete Cordua und ist wahrscheinlich als Hinweis auf die Stadt Córdoba in Al-Andalus zu verstehen; beide Städte waren im Mittelalter bedeutende Stätten der Lederherstellung und -verarbeitung. Gemäß den Bestimmungen des Vertrags von Paris wurde 1229 Jeanne, die einzige Tochter und somit alleinige Erbin des Grafen Raimund VII., mit Alfons von Poitiers, dem Bruder des Königs Ludwigs IX., verlobt; die Ehe wurde 1241 geschlossen, blieb jedoch kinderlos. Nach ihrem Tod (1271) fiel das Erbe, zu welchem auch weite Teile des Albigeois und die Stadt Cordes gehörten, an die französische Krone. Eine wirtschaftliche Blütezeit erlebte Cordes vom 13. bis zum 16. Jahrhundert; auch die Hugenottenkriege (1562–1598) hatten nur wenig Einfluss auf die Geschicke der damals über 5.000 Einwohner zählenden Stadt. Der Zusatz sur-Ciel wurde im Jahr 1947 durch die Journalistin Jeanne Ramel-Cals erfunden, aber erst 1993 dem Ortsnamen offiziell angefügt.[1]