Ha habido edificios religiosos en el sitio desde el siglo IV, que fueron destruidos en varias ocasiones y reconstruidos durante la Alta Edad Media.La actual basílica fue severamente dañada en la Primera Guerra Mundial (1914-1918), y sólo se reabrió en 1956 después de una extensa reconstrucción.Toma su nombre actual del misionero cristiano Sanctus Caius Quintinus, que fue decapitado allí en el año 287.[3] La leyenda dice que el cuerpo fue encontrado muchos años después en las cercanas marchas del río Somme por una viuda romana acaudalada y ciega llamada Eusebia.Los obispos reclamaron la jurisdicción eclesiástica sobre la mayor parte del Vermandois, incluyendo Saint-Quentin.[9] Hay registros de una reconstrucción a mediados del siglo X.1100–1152) se cree que reconstruyó la iglesia, pero esto parece poco probable.[12] Hubo frecuentes disputas entre el capítulo y los obispos de Noyon, cuya autoridad se negaron a reconocer.El coro se completó en su mayoría en ese momento, aparte de las ventanas altas, que fueron construidas en el último tercio del siglo XIII.[7] La construcción procedió lentamente debido a la falta de fondos y problemas estructurales.En 1316 el maestro albañil Jean Le Bel tuvo que fortalecer los pilares del coro.[2] En 1477 Luis XI de Francia (1423-1483) donó 1000 coronas de oro para reconstruir por completo el brazo sur del pequeño transepto, que amenazaba colapsar: fue completamente reconstruido entre 1477-1487 por Colard Noël, arquitecto del rey.En 1509 se sentaron las bases para levantar una fachada enorme, con dos torres para reemplazar a la torre de entrada existente, pero este proyecto se suspendió pronto debido a la falta de fondos.Al edificio se le dio una clasificación de Monumento Histórico en 1840.[2] Cuando las fuerzas francesas recapturaron Saint-Quentin el 1 de octubre de 1918 detuvieron a un ingeniero alemán que se preparaba para volar el edificio gravemente dañado: se habían realizado 93 agujeros en los muros y pilares para llenarlos con explosivos.En ese momento, la bóveda de la nave central se había derrumbado por completo.Existía el riesgo de que si caía la inestable mampostería podría provocar colapsos más grandes.Se construyó un techo temporal para proteger la edificación de la intemperie, cubierto por fibro-cemento y láminas Ruberoid.[19] Las vidrieras supervivientes del siglo XIII se volvieron a instalar en 1948, colocándose modernas vidrieras Art déco de Hector de Pétigny (1904-1992) para reemplazar a las que faltaban.Muestra la evolución del estilo gótico durante su largo período de construcción.[2] Hay una capilla dedicada a San Miguel por encima del pasaje de entrada.[2] Los dos transeptos, de anchura desigual, añaden fuerza monumental al edificio.La fachada del brazo norte se atribuye a Gilles Largent, y destaca por su composición sobria.[7] La nave está construida según una planta convencional del siglo XII, con un alzado interior de tres niveles: arcadas, triforio y altas ventanas.La gran ventana alta está coronada por una magnífica estrella con cinco ramas.[7] Al este del transepto principal hay cuatro tramos rectos de coro y luego un segundo crucero, más estrecho.[12] La rama sur del pequeño transepto estaba casi en ruinas en 1460, y fue completamente reconstruida por Colard Noël en estilo gótico flamígero.[7] En 1840 Antoine Sauvage, un seguidor de Aristide Cavaillé-Coll, llevó a cabo una restauración completa.Instaló una máquina Barker y realizó cambios que reflejaban la nueva estética romántica.
