Profitant des discrètes hauteurs du village de Veymerange, l’église domine. Son clocher prend de la hauteur, tandis que ses façades s’élèvent en toute simplicité. Abritant des nonnes au Moyen Âge, l’église de Veymerange se retrouve vite trop petite pour accueillir des fidèles plus nombreux. Elle s’agrandit au XIXème siècle. La sobriété définie également l’intérieur du bâtiment, avec des vitraux de 1913 et des ogives reprenant les attributs de saint Pierre.