L’existence d’une église à Labry remonte à 1361 où il en est fait mention dans un texte de l’archevêché de Trèves. Elle est baptisée du saint tutélaire de l’abbaye de Gorze, Gorgon, dont revient la création de la paroisse labrysienne.
L’église fut reconstruite en 1492 et restaurée au XVIII° siècle.