Le yacht s'appelait initialement "Christina" et a été conçu par Thorvald A. S. Tvede , un architecte naval norvégien. Il a été construit par le chantier naval canadien Vickers à Montréal, Canada.
Onassis a acheté le yacht en 1954 et largement rénové et redécoré le transformant en le luxueux vaisseau pour lequel il est devenu connu. Il l'a renommé "Christina O" , en ajoutant le « O » pour représenter le nom de sa fille, Christina.