L'église de Laval-du-Tarn est une église romane comportant une nef unique de quatre travées, ainsi qu'un choeur et deux absidioles.
La partie la plus ancienne de l'édifice, composée du choeur et de l'absidiole nord, date probablement du XIIe ou XIIIe siècle. Des arcatures à cinq baies, séparées par des colonnes engagées, ornent les murs des deux espaces (le choeur et l'absidiole).
Ce décor, très caractéristique du style roman, laisse à penser qu'à l'origine le plan était tréflé.
L'absidiole sud, la tribune et la partie ouest de l'édifice sont des adjonctions tardives, probablement du XVIIe siècle.
Le clocher a été construit tardivement, au XIXe siècle. Quant aux vitraux historiés représentant la Sainte Famille, le Baptême du Christ ou encore Notre-Dame de Lourdes, ils datent du XXe siècle.