De første 20 husene sto ferdig i 1631 på grunn som kongen hadde kjøpt nord for byen. Navnet på den nye bydelen kaltes først "dy Boer til Søefolckied" – senere "Bådsmandshusene" før de fikk navnet Nyboder etter ferdigstilling. Det ble bygget ca. 200 boliger. Hver bolig var på om lag 40 m², bestående av stue på 19 m², kammers, forstue og kjøkken felles med naboleiligheten. Leilighetene var speilvendte to og to og med ryggen mot hverandre, noe som ga problemer med varme og kulde, fordi noen fikk sol og andre ikke. Til tross for den idag beskjedne størrelsen var de langt bedre ann datidens arbeiderboliger.