Cordes-sur-Ciel on suosituin matkailukohde Tarnin bastideista (linnoitettu kaupunki). Sen perusti Toulousen kreivi Raimund VII vuonna 1222 albigenssiristiretken aikaan "Puech de Mordagne" -mäen päälle. Kaupunki antoi tuolloin kataareille turvapaikan. 1200-luvun lopulla kaupungista tuli varakas ja siellä oli 6000 asukasta, mikä oli yhtä paljon kuin Albissa. Kaupungissa tuotettiin tuolloin nahkaa, pellavaa ja köyttä. Cordes-sur-Ciel vaurastui tuona aikana, ja sinne rakennettiin useita kartanoita, jotka ovat yhä nähtävyyksiä.