Pirmo reizi rakstos minēta 922. gadā kā villa quae dicitur Quitilingaburg, 994. gadā tai piešķīra pilsētas tiesības.
Lielākā daļa no tagadējām senajām būvēm ir celtas pēc Trīsdesmitgadu kara. 1698. gadā to ieņēma Brandenburgas markgrāfistes karaspēks.
Pirmā pasaules kara laikā 1914. gadā uz ziemeļaustrumiem no pilsētas ierīkoja Krievijas impērijas karagūstekņu nometni (Kriegsgefangenenlager Quedlinburg).
Otrā pasaules kara laikā 1945. gada 19. aprīlī bez kaujas ieņēma ASV karaspēks, bet vēlāk to iekļāva PSRS okupācijas zonā un VDR sastāvā. Vācijas apvienošanās laikā pilsētā katru nedēļu notika protesta demonstrācijas.[2]
Kvedlinburgas kopskats 1647. gadā
Kvedlinburgas abatijas teritorija 1750. gada kartē