Първоначално яхтата е наречена "Кристина" и е проектиран от Торвалд А. С. Тведе , норвежки военноморски архитект. Той е построен от канадската корабостроителница Vickers в Монреал, Канада.
Онасис купува яхтата през 1954 и основно ремонтиран и преустроен го, превръщайки го в луксозния съд, с който стана известен. Той го преименува на "Кристина О" , добавяйки "О", за да представи името на дъщеря му Кристина.