Håndverkere fikk de tak i hovedsakelig fra Russland. Allerede på slutten av året arbeidet over 1 000 arbeidere i Rundale. De brukte også russiske soldater. Rastrelli beregnet at de ville trenge 3 millioner murstein for å bygge slottet, og 433 hestelass per dag med byggematerialer. Disse tallene viste seg å bli enda høyere. Allerede i januar 1736 hadde Rastrelli et design klart, dette var på 8 ark. 24. mai samme år ble den første steinen lagt, ved en høytidelig seremoni. De lagde også en sølvplate med Birons våpenskjold og en inskripsjon, som ble bygd inn i veggen. Byggingen gikk svært raskt, og allerede i juni 1737 kom taket på plass.