De nyankomne bosatte seg i området ved Dronningensgade og Kongensgade, og fikk snart anvist plass til en kirke og kirkegård. Våren 1721 var oppmålingen til kirke og kirkegård klar, og etter ansettelse av en prest, ble den første person i 1725 begravet på den nye kirkegård.