Die Yacht hieß ursprünglich „Christina“ und wurde von Thorvald A. S. Tvede entworfen , ein norwegischer Marinearchitekt. Es wurde von der kanadischen Vickers-Werft gebaut in Montreal, Kanada.
Onassis kaufte die Yacht 1954 und umfassend renoviert und neu dekoriert es und verwandelte es in das luxuriöse Schiff, für das es bekannt wurde. Er benannte es in „Christina O“ um und fügte das „O“ hinzu, um den Namen seiner Tochter Christina darzustellen.