El yate se llamó inicialmente "Christina" y fue diseñado por Thorvald A. S. Tvede , arquitecto naval noruego. Fue construido por el astillero canadiense Vickers en Montreal, Canadá.
Onassis compró el yate en 1954 y ampliamente renovado y redecorado transformándolo en el lujoso barco por el que se hizo conocido. Le cambió el nombre a "Christina O". , añadiendo la "O" para representar el nombre de su hija, Christina.