Yachten ble opprinnelig kalt "Christina" og er designet av Thorvald A. S. Tvede , en norsk sjøarkitekt. Det ble bygget av det kanadiske Vickers-verftet i Montreal, Canada.
Onassis kjøpte yachten i 1954 og omfattende renovert og ominnredet det, forvandlet det til det luksuriøse fartøyet det ble kjent for. Han ga det nytt navn til "Christina O" , og legger til "O" for å representere navnet til datteren hans, Christina.