L’église paroissiale Saint-Rémy est un édifice classique construit en moellons de pierre calcaire. Il a été construit en 1760-1761 par le chapitre de Notre-Dame de Sclayn.
L’église comprenait à l’origine une tour à l’est, une large nef de 3 travées, un transept saillant et un chœur peu profond à 3 pans. La tour a été remaniée et exhaussée d'un étage en 1875 par l’architecte J.-L. Blandot de Huy. Le portail monumental a lui aussi été ajouté au 19ème siècle. Deux chronogrammes attestent de la date d'édification de l'église. Le premier est situé sous la tour et le second, sur la porte d'accès à la sacristie. Dans l'église, on compte plusieurs éléments de mobilier ancien : des fonts baptismaux du 18ème siècle, des confessionnaux du 17ème siècle, des autels, lambris, bancs de communion, un confessionnal et des peintures du 18ème siècle et enfin, des croix funéraires et des pierres tombales remarquables des 16ème, 17ème et 18ème siècles.
Dans le cimetière de Landenne, 61 tombes ont été jugées remarquables, dont certaines sont entretenues par les Services communaux. Les critères de sélection de ces sépultures sont d'ordre historique et artistique. Parmi les tombes remarquables de ce cimetière, on en compte 2 d'intérêt historique, 6 d'intérêt artistique, 13 de personnes décédées en 14-18, 4 de martyrs de la Première Guerre mondiale et 36 de personnes décédées en 40-45 (certaines tombes appartiennent à plusieurs catégories).