Het jacht heette aanvankelijk "Christina" en is ontworpen door Thorvald A. S. Tvede , een Noorse scheepsarchitect. Het werd gebouwd door de Canadese Vickers-scheepswerf in Montréal, Canada.
Onassis kocht het jacht in 1954 en uitgebreid gerenoveerd en opnieuw ingericht en transformeerde het in het luxueuze schip waar het bekend om werd. Hij noemde het 'Christina O' , waarbij de "O" werd toegevoegd om de naam van zijn dochter, Christina, weer te geven.