Bygget, som NCC gör på uppdrag av HSB, ligger på gammal industrimark.
– Just nu sanerar vi marken efter de industrier som har legat här tidigare, säger Rebecca Johansson, entreprenadchef på NCC Construction region Syd.
De tre husen på Söderkaj i Halmstad blir först ut i bygget av en helt ny stadsdel vid Nissans utlopp i havet.
HSB:s 79 bostadsrätter ska senare få sällskap av ytterligare 250 bostäder i området.
Ordern är värd 87 miljoner kronor.
Arbetet börjar i dagarna och är tänkt att stå klart i november 2011.