يوسف عبد الرحيم ينتهي نسبه إلى سيدنا الحسين جاء من بغداد بأربعة أولاد كان فقيها من أهل العلم، خرج من بغداد بعد فتنة السنة والشيعة، في عصر الدولة العباسية.
وذهب إلى مكة لطلب العلم ثم إلى المدينة وبعدها جاء إلى مصر، واستقر بالأقصر، وكانت السيدة تريزا في ذلك الوقت في مقام محافظ البلد فسمعت بأبي الحجاج فأرسلت له واستمعت إليه فاعتنقت الإسلام وأصبحت داعية المسجد جزء من معبد الأقصر، حيث بني على الجانب الشمالي الشرقي للمعبد وتبدو معالم المعبد واضحة على أجزاء من المسجد.