De 1707 a 1708, Bach fue nombrado organista en la iglesia de Holy Blasius (Divi Blasii) en Mühlhausen. Una de las obligaciones de este cargo era escribir música para la instalación anual del nuevo consejo municipal (algo que repetiría posteriormente en Leipzig con sus cantatas de Ratwechsel).
La cantata Gott ist mein König, BWV 71, fue interpretada en la iglesia más grande Marienkirche en Mühlhausen el 4 de febrero de 1708, bajo la dirección del Bach de 22 años. La cantata agradó tanto al consejo municipal, que hicieron imprimir la partitura, y de esta manera fue la única cantata jamás publicada durante la vida de Bach. Es una de las primeras cantatas de Bach.
En 1709 Bach escribió otra cantata de Ratwechsel para el consejo municipal de Mühlhausen, aunque ya había partido hacia Weimar. Desafortunadamente esta cantata se ha perdido por completo.