Die romanische Kirche befindet sich im Viertel Outre-Seille, also auf der anderen Seite der Seille. Erbaut wurde sie zwischen dem 12. und 15. Jahrhundert. Das heutige Eingangsportal entstammt dem Barock und ist 1753 datiert. Die Kirche birgt Glasmalereien von Jean Cocteau aus den 1960er Jahren.
Die Kirche trägt den Namen des Bischofs Maximin von Trier, der 347 gestorben ist.