Den 29. februar 1980 ble skipet kjølstrukket ved Howaldtswerke-Deutsche Werft AG (HDW) i Hamburg i Vest-Tyskland som verftets byggnummer 165. HDW var et av de med høyest kvalitet i skipsbygging av tiden. Skipet ble døpt «Astor» og sjøsatt ved HDW-verftet 16. desember 1980. Opprinnelig var det tenkt at skipet ville få navnet «Hammonia». Under utrustingen av skipet brøt det ut en mindre brann om bord den 21. mai 1981. Brannen kunne slukkes raskt, men forårsaket røyk- og vannskader som medførte at leveringen av skipet måtte utsettes. Første prøveturen av skipet fant sted 24. november 1981 og 14. desember dette året ble «Astor» overlevert fra HDW til det nydannede cruiserederiet Hadag Cruise-Line AG.