In one narration the wording is: "Once, on the occasion of Hajj or perhaps Umrah, we were with Sayyiduna Amr bin al-As (may Allah be pleased with him). When we reached the place 'Marr al-Zahran', there was a woman there in her howdah." After this he mentioned the complete hadith.
Ahmad recorded it; its narrators are thiqat (trustworthy).
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب أهل الجنة / 18664