Situated in the lower town, the 16C Deacon's church of Saint Paul and Saint Peter was enlarged and restored in the 20C. It has two Gothic naves which house the tombstones of the Lords of Wiltz. A fine wrought-iron gate separates the former chancel from the northern entrance.