Etter at byformannskapsloven ble vedtatt skulle det første valget til bystyre og formannskap være gjennomført innen mars 1837. I Bodø kunne valget derimot ikke gjennomføres, ettersom bare 15 av byens 250 innbyggere hadde stemmerett, og loven krevde at kommunestyret skulle bestå av 16 representanter. Det ble derfor vedtatt i kongelig resulusjon 9. januar 1838 at Bodø bare trengte å velge et bystyre på 9 representanter og et formannskap på tre. Severin Frederich Holmer, Melchior Koch og kjøpmann Wollf møtte som de tre medlemmene til Bodøs første formannskapsmøte i 29. oktober 1839. Holmer ble da valg til ordfører, mens Koch ble viseordfører.