L'église paroissiale Saint-Etienne d'Albas a été reconstruite à l'emplacement d'un édifice primitif roman, connu par une photographie de 1895, mais dont aucun élément n'a semble-t-il été utilisé en remploi. La construction du nouvel édifice en style néo-roman a été confiée à l'architecte diocésain Rodolosse à partir de 1894.

Dans le porche ouest, une plaque commémorative rappelle son inauguration en 1896, en présence de Monseigneur Grimardias, évêque de Cahors qui a probablement contribué à son financement, ainsi que du curé, maire, président du conseil général, entrepreneur et sculpteurs.