I 1617 hadde Christian IV bygget boliger til orlogsflåtens folk i området mellom Sankt Nikolaj kirke og Holmen, de såkalte Skipperboderne. Befolkningstilveksten i området gjorde det nødvendig med en ny kirke og Christian IV fikk iverksatt at ankersmien ble innredet til kirke.