Béduer a des origines anciennes, ayant été occupé dès la préhistoire, notamment au néolithique, comme en témoignent les dolmens encore visibles aujourd'hui. Si des vestiges antiques ont également été observés, c'est au Moyen Âge que Béduer gagna en notoriété, ayant successivement appartenu aux familles Barasc (XIe-XVIe siècles), Narbonnès et Lostanges (XVIIe-XVIIIe siècles). Béduer fut d'ailleurs une seigneurie qui rivalisa longtemps avec l'abbaye de Figeac. Outre les dolmens, on pourra admirer son château du XIIe siècle - dont subsistent un donjon et une tour - jadis rattaché à la famille Barasc dont l'un de ses membres, Géraud V, fut évêque de Cahors au XIIIe siècle.