Die bereits im 8. Jahrhundert (744) unter Bischof Bothadus genannte Pfarrei St. Quintin ist die älteste in Mainz. Die Kirche ist eine bischöfliche Gründung. Der heutige, gotische Bau wurde zwischen 1288 und 1330 errichtet. Die häufige Verleihung von Ablässen in dieser Zeit zur Finanzierung des Baus weisen auf diese Tatsache hin. Man begann mit dem Chor und errichtete dann das Langhaus. Die Ostwände der Seitenschiffe zeigen durch ihre hochliegenden Fenster an, dass von vorneherein an die Errichtung einer Hallenkirche gedacht war. Trotz baulicher Besonderheiten im Detail scheint der Bau in einem Stück vorgenommen worden und 1330 im Wesentlichen fertig gewesen zu sein.
Die Kirche wurde 1425-1435 restauriert und erhielt 1489 eine Türmerwohnung (Inschrift) mit Feuerwache. Die Pfarrei umfasst den frühmittelalterlichen Siedlungskern der Stadt. Zusammen mit der ehemaligen Stiftskirche St. Stephan (begonnen 1257) ist St. Quintin eine der beiden erhaltenen gotischen Hallenkirchen im Mainz. Äußeres Kennzeichen ist ihr wuchtiger dreigeschossiger Turm. 1624 wurde in einer "Hochzeit des Wallfahrtswesens und der Volksfrömmigkeit" in St. Quintin eine Sakramentale Erzbruderschaft gegründet. Es handelte sich dabei um eine vornehmlich von Laien getragene religiöse Verbindung, bei der jedes Mitglied eine Anbetungsstunde halten musste, während der es für alle anderen betete.