Au Ve siècle, la première église du quartier Outre-Seille, alors en dehors des remparts de la ville, établie en bordure de la voie romaine vers Strasbourg, a été placée sous le vocable de l’évêque Maximin de Trêves décédé en 347. De l’église romane qui fut reconstruite au XIIe siècle, seuls subsistent en leur état d’origine l’abside, le carré de la tour et, en extérieur, l’imposant clocher carré haut de 33 mètres. Au XVe siècle, la famille Louve fit voûter les trois nefs de l’église, ce qui explique que les piliers romans soient privés de chapiteaux. Une nef latérale fut ajoutée en 1842 en prolongement de la chapelle funéraire de style Renaissance qui avait été érigée en 1365 pour des familles patriciennes de Metz. Henri de Gournay, Maître-Echevin de la ville y fut inhumé et Bossuet, alors archidiacre de Metz, prononça son oraison funèbre en octobre 1658. On peut encore y admirer diverses épitaphes. Dotée d’un élégant portail baroque en 1753, classée Monument Historique en 1923, c’est dans les années 1960 que l’église Saint-Maximin a fait l’objet d’une restauration complète qui fut couronnée par la construction d’un grand orgue baroque et par l’installation des vitraux de Jean Cocteau dédiés au mythe de l’immortalité qui valent à cette petite église de quartier une réputation internationale.