Det var J.C. Koch og Oscar Thue som tok initiativet til å skaffe Bodø et byvåpen. Under en fiskeriutstilling sommeren 1889 tegnet Stadsingeniør Vetlesen bymerket som ble vedtatt av bystyret 14. august 1889. Dette bymerket ble ikke tatt i bruk før mellomkrigstiden, da førstearkivar Hallvard Trætteberg omtegnet de gamle skissene med farger i 1937.