Původně se jachta jmenovala "Christina" a byl navržen Thorvaldem A. S. Tvede , norský námořní architekt. Byl postaven kanadskou loděnicí Vickers v Montrealu v Kanadě.
Onassis jachtu koupil v roce 1954 a rozsáhle renovované a nově vyzdobené přeměnila ji na luxusní loď, pro kterou se stala známou. Přejmenoval ji na „Christina O“ a přidal „O“, které představuje jméno jeho dcery Christiny.