Ved dette tidspunktet hadde Erik XIV besluttet å bygge et nytt storskip som skulle overgå farens nyeste flaggskip, og etter to års bygging ble det nye skipet sjøsatt mellom januar og august 1563. Sjøsettingen skjedde under ledelse av skipsbyggmester Hollinger (Holger) Olsson som hadde fått storskipet «Sankt Erik» sjøsatt og var med på å bygge «Elefanten» i Stockholm sammen med de andre skipsbyggmestre. Det nye skipet måtte til Stockholm for utbedringer og utrustning så det kunne komme i tjeneste som flaggskip. Det er meget lite skriftlig materiale om byggingen, bare at kjølstrekkingen kan ha foregått i 1561 og at skipet var sjøsatt senest 29. august 1563, for deretter å tilbringe vinteren 1563-1564 i Stockholm.