Die Medina wurde im Jahre 1914 von der „Newport News Shipbuilding and Drydock Company“ für die “Mallory Steamship Company“ (USA) gebaut. Sie wurde am 22. August desselben Jahres in Betrieb genommen. Ihr Schwesterschiff, die Neches wurde ebenso im Jahre 1914 fertiggestellt. Leider hatte dieses Schiff nur eine kurze Geschichte, da es bereits im September 1914 bei einem Zusammenstoß vor der Küste von Devon, England, sank. Die Medina erreichte eine Geschwindigkeit von 14 Knoten und wurde in der September-Ausgabe des „International Marine Engineering Magazine“ als eines der modernsten und größten Frachtdampfschiffe beschrieben. Die Medina wurde während des zweiten Weltkrieges von der amerikanischen Küstenwache entlang der Westküste der USA eingesetzt.
1948 wurde die Medina von der panamaischen Gesellschaft Naviera San Miguel SA gekauft. Im darauf folgenden Jahr wurde sie in Roma umbenannt und als Passagierschiff mit Kabinen für 287 Leute und Schlafsälen für weitere 694 Leute umgerüstet. Da 1950 ein heiliges Jahr der römisch-katholische Kirche war, beförderte das Schiff Pilger nach Rom. Später brachte es Auswanderer nach Australien. Diese Aufgabe erfüllte sie nur kurze Zeit und bald darauf wurde das Schiff zum Verkauf angeboten.
1952 wurde sie an Giacomo Andrea (Linea Costa) verkauft und in Franca C umbenannt. Ihr ursprünglicher Dampfmotor wurde durch einen doppelwirkenden Dieselmotor ausgetauscht. Sie verkehrte zwischen Italien und Argentinien und transportierte bis zu 900 Touristen und Passagiere der dritten Klasse. 1959 wurde die Franca C in einen Luxusliner umgebaut. Ihre Kreuzfahrten führten sie hauptsächlich in Mittelmeerhäfen mit gelegentlichen Fahrten ins Schwarze Meer. Später war sie Pionier-Kreuzfahrtschiff in Miami. Eine wichtige Veränderung war 1970 die Umrüstung auf einen neuen Antrieb aus Fiat-Dieselmaschinen.
Die Franca C wurde 1977 zum Kauf angeboten. Nach einer Besichtigung wurde am 4. November 1977 der Kaufvertrag unterschrieben und das Schiff in Doulos umbenannt. Bevor sie ihre neue Aufgabe erfüllen konnte, waren einige Reparaturen notwendig. Die Veränderungen beinhalteten den Rückbau des Pools, der durch einen überdachten Büchermarkt ersetzt wurde. Die Doulos wurde nach Bremen, Deutschland, gebracht und dort für ihren Dienst umgebaut. Am 3. Juni 1978 legte sie von Bremen ab und nahm ihre neue Arbeit auf.