Vasa beställdes av kung Gustav II Adolf år 1625–26. Det tog ungefär två år att bygga skeppet på skeppsgården i Stockholm, platsen som nu heter Blasieholmen.
Skeppsbyggmästaren var från Holland och hette Henrik Hybertsson. Han hade bott i Sverige ett tag och kunde även svenska, vilket var bra eftersom både holländska och svenska skeppsbyggare arbetade på skeppsgården, så han kunde prata med alla som jobbade där.
Antalet som arbetade på skeppsgården med att bygga skeppet var ca 300 personer. Flera olika yrkesroller fanns representerade på skeppsgården. Det arbetades med alltifrån att såga upp ekstockar, snida skulpturer, smida spikar, mm.