O SS Medina começou sua história transportando cebolas e outros produtos. Durante a Segunda Guerra Mundial, serviu ao exército americano. Depois, virou navio de passageiros, cruzeiro de luxo em, ao final de sua trajetória ainda navegando, uma biblioteca flutuante missionária, sob o nome MV Doulos, chegando a visitar mais de 100 países.