Kommunen ble opprettet i 1994 gjennom en sammenslåing av de to tidligere kommunene Kollm og Sproitz og ble oppkalt etter landsbyen Quitzdorf som måtte vike for oppdemmingen av Talsperre Quitzdorf.