The film Legend of the Lost (1957) does exist and stars Sophia Loren as Dita, alongside John Wayne (Paul Bonnard) and Rossano Brazzi. Directed by Henry Hathaway and filmed in Libya, it's a lesser-known Wayne/Loren collaboration (after The Wings of Eagles).
The title question likely arose from confusion over its obscurity, but it is a genuine 1957 release.