Sault, est le siège d'une vicomté à partir du XIe siècle et reçoit le nom de Navailles vers 1250, suite à un mariage avec la maison de Navailles. La cité se situe en Aquitaine le long du Luy de Béarn, à l'ancienne frontière avec le Béarn, ce qui lui vaut à maintes reprises la sollicitude de ce puissant voisin. Ainsi, durant les XIIIe et XIVe siècles, le vicomte saultois, mettant à profit les affrontements entre le vicomte de Béarn et le duc d'Aquitaine, soutient alternativement les deux. Le château de Sault, érigé au XIIe siècle, a ainsi subi les assauts de l'un et de l'autre. Il ne reste plus de nos jours de l'édifice qu'une tour et un pan de mur. Le bourg de Sault-de-Navailles s'étire sur plus de 800 mètres. Les maisons s'installent de part et d'autre de la rue. Durant le Moyen Âge et l'époque moderne, le village possédait deux églises, l'une au pied du château et l'autre dans le bourg. L'église au pied du château fut détruite au XIXe siècle. À son emplacement, se trouve un calvaire. L'église du bourg possède un portail en arc brisé datant du XIVe siècle. De plan classique et rectangulaire, l'édifice aboutit sur une abside tout à fait ordinaire ; l'ensemble s'inscrivant dans un style plutôt roman avec quelques aspects gothiques, notamment le portail.