De 1707 a 1708, Bach foi nomeado organista na igreja de Holy Blasius (Divi Blasii) em Mühlhausen. Uma das obrigações dessa função era escrever música para a instalação anual recorrente do novo conselho da cidade (algo que faria repetidamente mais tarde em Leipzig com suas cantatas de Ratwechsel).
A cantata Gott ist mein König, BWV 71, foi executada na maior Marienkirche em Mühlhausen em 4 de fevereiro de 1708, sob a direção do Bach, então com 22 anos de idade. A cantata agradou tanto ao conselho da cidade que mandaram imprimir a partitura, e assim foi a única cantata jamais publicada durante a vida de Bach. É uma das primeiras cantatas de Bach.
Em 1709, Bach escreveu outra cantata de Ratwechsel para o conselho da cidade de Mühlhausen, embora já tivesse partido para Weimar. Infelizmente, essa cantata está completamente perdida.