Inizialmente lo yacht si chiamava "Christina" ed è stato progettato da Thorvald A. S. Tvede , un architetto navale norvegese. È stato costruito dal cantiere navale canadese Vickers a Montreal, in Canada.
Onassis acquistò lo yacht nel 1954 e ampiamente rinnovato e ridecorato trasformandolo nella lussuosa nave per cui divenne famoso. Lo ribattezzò "Christina O" , aggiungendo la "O" per rappresentare il nome di sua figlia, Christina.