Yachten hette från början "Christina" och designades av Thorvald A. S. Tvede , en norsk sjöarkitekt. Den byggdes av det kanadensiska Vickers-varvet i Montreal, Kanada.
Onassis köpte yachten 1954 och omfattande renoverade och ominredda det, förvandlar det till det lyxiga fartyget det blev känt för. Han döpte om det till "Christina O" , lägga till "O" för att representera namnet på hans dotter, Christina.