Gaujac, un village de plaine entre la Garonne et son Canal

Le château de Marcellus est élevé sur une terrasse dominant la vallée de la Garonne. Cette position permet de surveiller les seigneuries de Marcellus et de Gaujac, possédées par la famille d'Albret au XIVe siècle.

Au XVIe siècle, les Albret possèdent, sur leur domaine de Cantecort, deux moulins, situés sur les rives de l'Avance, près de sa confluence avec la Garonne. L'un d'eux emporté par une crue de la Garonne en 1612, n’est pas relevé. Le second, au contraire, a probablement été restauré par les successeurs des Albret.

L'église Saint-Paul de Gaujac est citée pour la première fois en 1093. Sa fondation correspond certainement à la création d'une paroisse sur les limites de l'actuelle commune. Elle est dédiée à saint Paul qu'elle célèbre le 25 janvier, jour de sa conversion sur le chemin de Damas.