Unsere Geschichte begann mit unserem allerersten Schiff, der Anastasis, einem ehemaligen italienischen Passagierschiff, das als Victoria bekannt war. Dieses Schiff wurde umgebaut, um drei Operationssäle, eine Krankenstation, eine Zahnklinik, ein Labor, eine Röntgeneinheit sowie drei Frachträume zu beherbergen. Von 1978 bis 2007 lief die Anastasis 275 Häfen an und führte 66 Einsätze in 23 Ländern durch, um Tausenden von Menschen Pflege und Hoffnung zu bringen.