First published in Enchiridivm Etlicher Deutschen und Lateinischen Gesengen mit 4 Stimmen (Frankfort, 1603). The tune was originally set the the text "Lobet Gott unsern Herren" and it was known by that name until it started to be paired with Gerhardt's hymn in Praxis Pietatis Melica (1653). See Johannes Zahn, Die Melodien der deutschen evangelischen Kirchenlieder, Vol.3 (Gütersloh: C. Bertelsmann, 1890), no. 5393 (page 403).