Stölzel var en svært produktiv komponist som skrev tusenvis av verk, men ingenting av det han skrev ble trykt mens han levde. Mer enn 600 kirkekantater og i tillegg flere messer, pasjonsverker og serenader er likevel bevart for ettertiden.