El Mediterranean Sky fue construido durante los años 50 por Vickers Shipbuilding y Engineering de Barrow in Furness en el Reino Unido. Junto a sus tres barcos hermanos, el City of Port Elizabeth, el City of Exeter y el City of Durban, operó en la ruta entre Londres, Las Palmas, Ciudad del Cabo, Por Elizabeth, East London, Durban, Lurenco Marques y Beira, realizando travesías entre y Cidad del Cabo en 15 días.



Botado al mar en 1952 en el puerto de Newcastl, Inglaterra. Durante casi veinte años se mantuvo en servicio con el nombre de York City.

En 1971 el naviero griego Michael A. Karageorgis se hace con el buque y lo rebautiza con el nombre de Mediterranean Sky. Durante varios años realiza cruceros por el mar mediterráneo hasta que en 1997 se confisca por los graves problemas financieros que tenía la compañía naviera.

Su último viaje fue en agosto de 1996, cuando navegó en agosto de 1996 desde Brindisi (Italia) a Patras (Grecia). Debido a la situación financiera de las empresas, el Mediterranean Sky fue parado en 1997. Permaneció en Patras hasta 1999 y fue remolcado y abandonado en Eleusis Bay permaneciendo a la espera de que alguna compañía lo comprase.

Pero no fue así, el Mediterranean Sky aguantó cinco largos años atracado en las aguas poco profundas de la bahía de Eleuss hasta que el 26 de noviembre de 2002 el barco debido al nulo mantenimiento empezó a hundirse.

Desde entonces hasta ahora el barco se ha mantenido semi-sumergido, ya que la parte de babor dado la poca profundidad de las aguas sigue visible fuera del mar, eso sí, con un aspecto totalmente oxidado y deplorable.