Ce bourg est construit sur le plan d'une bastide. Initialement baptisé Montolza, il fut fondé en 1319 par le sénéchal du roi d'Angleterre, Guillaume de Toulouse. Ses origines remontent pourtant au Xe siècle : une petite communauté rurale s'installe autour de l'église Notre-Dame-de-Ginolhac, formant un premier noyau. Il est également fait mention d'un ancien château dans un traité conclu en 1196 entre le comte de Toulouse et Richard Coeur de Lion. Plus tard, sur une hauteur, des habitants viennent se grouper au pied du castrum des seigneurs de Gourdon. Ce n'est que lors de la création de la bastide que la vie économique bat son plein grâce aux marchés.