Martel est fondée entre le XIe et le XIIe siècle par les Vicomtes de Turenne, sans lien avec Charles Martel, contrairement à la légende. Cette situation privilégiée fait rapidement de Martel une riche cité marchande et active, dès le début du XIIe siècle. À cette époque, elle devient également une étape importante sur la route du pèlerinage vers Rocamadour, attirant ainsi commerçants et pèlerins.
Dès 1219, la ville devient libre, exemptée d’impôts et reçoit même le droit de frapper monnaie. Ce statut marque le début de son développement. Le blason de la ville, orné de trois marteaux, témoigne de la présence de nombreux artisans, notamment des forgerons, charpentiers et maçons, qui ont joué un rôle clé dans son épanouissement.
Au XIVe siècle, Martel est protégée par une double enceinte. L’Ordre des Cordeliers y établit un couvent, qui deviendra une caserne après la Révolution. Durant la guerre de Cent Ans, bien que la ville soit occupée par les Anglais en 1360, elle reste invaincue et sera libérée en 1374.
Au fil des siècles, Martel connaît un certain déclin, mais au XIXe siècle, le commerce de la truffe lui offre un renouveau. Aujourd’hui, on peut encore monter à bord du « Truffadou », un train à vapeur qui acheminait autrefois les truffes le long des falaises.