The origins of the parish probably date back to the time of the Merovingian dynasty, as evidenced by the patronage of Saint Quintin, which was later almost forgotten.
As early as 1348, this building suffered severe damage when a fire, set during a plague pogrom, spread from the nearby Jewish quarter to the church, which destroyed the windows of the nave and melted down the city bell in the tower.
The church underwent a fundamental renovation and repair from 1869 to 1888, after it had been rescued by master builder Eduard Kreyßig from imminent demolition due to dilapidation.
During the Second World War, the church was severely damaged during the air raids on Mainz in 1942, but the walls were preserved.
A new relic of Quintin could be worshipped again since 4 November 1950 at the mediation of the bishop of Soisson Pierre Auguste Marie Joseph Douillard.
At the end of the 1960s, work was carried out on the exterior and on the bell tower, whereby the church building was given its medieval colouring again in 1970 on the basis of original findings.
The Gothic new building of St. Quintin was built in place of a predecessor, whose shape is unknown and of which no visible remains of construction have survived.
To create an almost square ground plan for the tower, the southern side aisle is only about half as wide as the central nave.
The building on the west wall of the church, which emerged from medieval booths, is of great urban significance.
With its simple neo-Gothic oak facade, the historic instrument manages with a small footprint on the newly erected wooden gallery from 2003.