Το πετρελαιοφόρο ναυπηγήθηκε για λογαριασμό του Οίκου Ν. Ι. Γουλανδρή στα ναυπηγεία της Hitachi στην Ινοσίμα της Ιαπωνίας. Η καθέλκυση έγινε στις 11 Μαρτίου 1964 και η ονομασία του δόθηκε προς τιμήν της Άννας-Μαρίας. Ως ανάδοχος του πλοίου παρέστη η MakikoTanaka, θυγατέρα του Kakuei Tanaka, τότε υπουργού Οικονομικών της Ιαπωνίας και μετέπειτα πρωθυπουργού της χώρας την περίοδο 1972-1974.