Ulysses ligger i liveaboard-afstand fra både Hurghada og Sharm el Sheikh. Vraget er et af de utallige britiske skibe, der sank i Rødehavet på rejser langs de travle ruter, som forbandt Middelhavet og det Indiske Ocean via Suezkanalen og Rødehavet for omkring hundrede år siden.
Ulysses blev bygget i Newcastle upon Tyne, og hun blev søsat i 1871. Hun var en jerndamper med tre lastrum, to foran og et bagerst. Ulysses sejlede med et deplacement på 1,992 tons og en dybgang på 7,7 meter. Fartøjet kunne skyde en topfart på otte knob takket være maskinens 225 hestekræfter.
Det 95 meter lange dampskib kendes også som kabelvraget på grund af de store kabeltromler, der blev spredt ud over koralrevet, da Ulysses sank i august 1887.
Under en rejse fra London til Penang i Malaysia under kommando af kaptajn Arthur Bremner, ramte hun revet på østsiden af Small Gubal...