The Antiquities Ministry said the discovery in the Wadi Umm Tineidba, by an Egyptian- American mission from Yale University, includes at least three concentrations of rock art.