Yachten hed oprindeligt "Christina" og er designet af Thorvald A. S. Tvede , en norsk flådearkitekt. Det blev bygget af det canadiske Vickers skibsværft i Montreal, Canada.
Onassis købte yachten i 1954 og omfattende renoveret og nyindrettet det og forvandlede det til det luksuriøse fartøj, det blev kendt for. Han omdøbte den til "Christina O" , tilføjer "O" for at repræsentere navnet på hans datter, Christina.