Le village de Ste Colombe est un bourg appartenant à Lalinde. Il est situé sur l'ancienne voie Agen-Périgueux.
Cette ancienne paroisse, de 1117, doit son nom aux pélerins rentrant de St Jacques de Compostelle en Espagne. Ils devaient passer par là et faisaient une halte à Lalinde avant de reprendre leur parcours: des sarcophage décorés de coquille St Jacques découverts au XIXè siècle autour de la vieille église de Lalinde attestent que les pèlerins empruntaient au XIIè siècle l'ancien itinéraire gallo-romain. Depuis Lalinde, ils se rendaient à Sainte-Colombe puis repartaient vers Vicq où la fontaine St Jamme évoque leur passage (Jamme signifiant Jacques).
C'est en 1117 que l'évêque de Périgueux donna l'église et la paroisse de Ste Colombe à l'abbaye de Charroux. Par la suite, elle devient prieuré de l'ordre de St Benoit. Et ce n'est qu'en 1875, qu'elle se rattache à celle de Lalinde.
Une légende raconte que Sancta Colomba étaient une bienheureuse vierge Colombe venue d'Espagne qui fut martyrisée à Sens.
La légende dit "Elle était dans le ville de Sens lorsque l'empereur Aurélien y fit son entrée solennelle. Les chrétiens étaient recherchés et mis à mort. Colombe fut conduite devant l'empereur qui la condamna à la prison. On lui envoya un jeune débauché pour lui ravir son innocence, mais un ours sorti de l'amphithéâtre se précipita sur le jeune homme pour protéger la vierge et il l'aurait dévoré avec ses dents sans la défense que lui fit St Colombe. Cette bête féroce ne voulut pas quitter le cachot de la vierge et il se tenait à la porte pour empêcher d'entrer. En apprenant ce prodige, Aurélien ordonna d'entasser du bois autour du cachot et d'y mettre le feu, afin de faire périr la vierge et son protecteur. Comme le feu commença à brûler, Colombe fit échapper l'ours par l'ouverture. Aussitôt après, une grande pluie tomba du ciel et éteignit l'incendie. L'empereur donne alors des ordres pour que la vierge eût la tête tranchée. Avant de présenter la tête au bourreau, elle fit sa prière au Seigneur et demanda pardon pour ceux qui allaient l'immoler. Sa voix fut interrompue par le glaive qui fit tomber sa tête. C'est ainsi que cette illustre martyre s'envola pour la gloire éternelle."