Fondée en 1319 (jour de l'Ascension) par le sénéchal du roi d'Angleterre, Guillaume de Toulouse ou de Tolza, sur instruction de Guillaume de Montegut, sénéchal du Duché de Guyenne ( d'où le nom de Montolza).
Cette Bastide devait participer (avec la Bastide Montfaucon) pour le roi d'Angleterre, au front fortifié, face aux possessions du roi de France.
A la croisé du chemin de pèlerinage vers Rocamadour et la route de l'Atlantique à la Méditerranée (ancienne voie romaine), la Bastide jouera essentiellement un rôle économique.
Caractérisé par une vaste place centrale autour de laquelle se sont organisées des habitations aux vastes volumes, destinées à héberger la clientèle des nombreuses foires et marchés avec leurs attelages, la Bastide fut détruite en grande partie en 1588 par le Maréchal de Biron, le sénéchal du Quercy ayant fait abattre les murailles "dudit Cazals qui a été Cazals Despuys, ce qui veut dire Cazals ruiné (lettre du Seigneur de Cazals, monsieur de Maleville à l'Evêque comte de Cahors)"
Restent cependant, l'organisation en damier et la vaste place centrale avec quelques passages couverts et sa fonction économique par le succès et la fréquentation de ses marchés dominicaux et ses diverses manifestations qui s'y déroulent tout au long de l'année.
L'ancien Montolza, situé sur une ancienne ligne stratégique, sur un système défensif, destina la bourgade à un rôle périlleux avec sa vie organisée autour de sa grande place centrale.
Cazals est donc constituée de trois type de peuplements successifs et juxtaposés:
Le premier religieux, autour de l'église de Ginolhac, dès le 10ème siècle
Le deuxième politique, autour du Castrum des Seigneurs de Gourdon vers le début du 13ème siècle
Le troixième, la Bastide de Montolza, au 14ème siècle, s'insère entre les deux avec une vocation militaire et économique.
Sa grande place restede nos jours le lieu priviligié d'amicales rencontres et d'échanges commerciaux animés.