Cordes werd in 1222 gesticht door Raimond VII, graaf van Toulouse, als gevolg van de vernietiging van het naastgelegen St Marcel door Simon de Montfort. Einde 12e eeuw was het een stadje met ruim 5500 bewoners. Na de katharenstrijd in de regio kwam Cordes in de 14e eeuw tot grote bloei, met name door de laken- en leerhandel. De prachtige huizen in Gotische stijl zijn in deze periode gebouwd.

In de periode tussen de 12e en de 14e eeuw zijn in zuidwest Frankrijk meer dan 200 nieuwe stadjes, Villeneuves, gesticht. Men noemde het een Castelnau als het bij een kasteel lag, een Sauvetat als het bij een klooster gesticht was en een Bastide, als er op die plek op het moment van stichting nog geen bebouwing was. Aangezien dit laatste bij Cordes het geval was, is het dus een bastide.

In de 15 eeuw komt er een einde aan de bloei en rijkdom van Cordes door godsdienstoorlogen en twee pestepidemieën. In de 17e eeuw wordt in het Zuiden van Frankrijk het Canal du Midi aangelegd waardoor de belangrijke handelsroute via Cordes verdwijnt en Cordes steeds meer in verval raakt.

Sinds 1923 zijn er maatregelen genomen om het van de ondergang te redden en wordt het stadje meer en meer bewoond door kunstenaars. In de prachtige oude huizen hebben zij hun ateliers gevestigd en helpen zij mee aan het herstel van de oude stad.
In het stadje is de Middeleeuwse sfeer overal terug te vinden. Het zou te ver voeren om hier alle bezienswaardigheden te bespreken, daarvoor kunt het beter met eigen ogen komen bekijken. Als u in de gelegenheid bent is het zeker de moeite waard om dat te doen tijdens de Middeleeuwse feesten die elk jaar rond 14 juli plaatsvinden.