El nombre original del Mediterranean Sky fue el de York City. Fue botado en 1952 en Newcastle, Inglaterra. El crucero partió de Londres en su viaje inaugural en noviembre de 1953, y se mantuvo en servicio hasta mediados de los años 90. En 1971 fue vendido al naviero Michael A. Karageorgis, que cambió su nombre al de Mediterranean Sky bajo el cual realizó su último viaje en agosto de 1996, cuando navegó desde Brindisi a Patras. En 1997 fue confiscado debido a los problemas financieros de la naviera y llevado a la bahía de Eleusus donde permaneció atracado hasta noviembre de 2002, momento en que comenzó a hundirse debido a su nulo mantenimiento.
Para evitar su total hundimiento fue remolcado hasta las aguas poco profundas en las que se encuentra en la actualidad pero en enero de 2003, el Mediterranean Sky zozobró sobre estribor quedando parcialmente sumergido. Allí permanece, ya totalmente sumergido, en espera de su destino final.