לא קיים תיעוד מדויק לגבי הקמת הקבר, אך קיימות עדויות רבות של מטיילים שתיארו בספריהם את הקבר ואת עלייתם לרגל של יהודי בגדד אליו.[2]
בשנת 1554, הנוסע הפרסי עלי אכבר קטאי (אנ') תיאר את הקבר כ"מבנה קטן בו קבר המקודש על ידי הערבים והיהודים. אומרים שנמצאים בו שרידיו של הכהן הגדול של היהודים. מעל הקבר יש לוחית נחושת עליה כתוב באותיות עבריות יהושע כהן גדול".[3]
במאה ה-17, הקרטוגרף הפורטוגזי פדרו טייקסיירה (אנ') תיאר את הקבר בצורה דומה לקטאי.[4] הקרטוגרף הדני קרסטן ניבור (אנ'), שביקר בבגדד בשנת 1761, כתב "היום אפשר לראות מבנה קטן בו מבקרים בעיקר יהודים ובו קבור אדם ששמו יהושע". בשנת 1825 הקבר והטקס הדתי שקיימו סביבו היהודים תוארו על ידי מבקר מטעם אגודה מיסיונרית.[5] הנוסע 'בנימין השני' (ישראל יוסף בנימין), שביקר בבגדאד בשנת 1848, כתב לאחר ביקורו באתר הקבר: "במרחק שעה אחת מן העיר בגדאד, עומד בניין אחד קטן, מוקף בשמונה עצי שקדים, שם נמצא קבר יהושע כהן גדול, מעוטר בכל מיני פאר לכבוד ולתפארת. תחת בימת הקבר מונחים כמה כתבי-יד עתיקים, אשר קראו מהם האנשים הבאים אל המקום ההוא. היהודים הולכים אל הקבר פעם אחת בחודש, לשמוע קריאת הדברים מתוך כתבי-היד הנזכרים, ואחרי כלות הקריאה, יזמרו שירים ותשבחות".[6]
מתחם קברו של יהושע כהן גדול הוגדר תמיד על ידי שלטונות עיראק כ'אדמה מוסלמית קדושה'. השלטונות אפשרו ליהודים לעלות לרגל לקבר אך אסרו קבורה יהודית במקום. בשנת 1888 רצו בני הקהילה בבגדאד לקבור את החכם עבדאללה סומך במתחם אך נתקלו בהתנגדות עזה וראשי הקהילה נעצרו.[7] בשנת 1941,[8] בערב חג השבועות, חיילים מצבא עיראק, יחד עם אזרחים, תקפו את היהודים שהיו בדרכם לקברו של יהושע כהן גדול, כפי שנהגו לעשות בחג השבועות. אירוע זה סימן את תחילת ה'פרהוד', הפרעות שנערכו באוכלוסייה היהודית בבגדאד.
מאז נפילתו של סדאם חוסיין ב־2003, הפסיקה ממשלת עיראק לתחזק את הנכסים הארכאולוגיים וההיסטוריים בשטחה ובכללם הנכסים היהודיים. קבר יחזקאל הנביא הפך למסגד, קבר עזרא הסופר וקבר יהושע כהן גדול הפכו לאתרים קדושים למוסלמים, וקבר הנביא נחום מצוי בסכנת קריסה.[9]
הרב ישראל מאיר גבאי, יושב ראש אגודת 'אהלי צדיקים' שביקר בעיראק בשנת 2013, כתב שהקבר נמצא בידי המוסלמים. הוא נקרא בפיהם 'נבי יושע' ומוסלמים רבים מבקרים בו כדי לבקש רפואה.[10]
^בדף הפייסבוק של יהדות בבל: Evidences To The Shrine Of Joshua The High Priest By Different Travelers In Different Periods Between 16 Century - 18 Century. Shrine Location: Junaid al-Baghdadi Cemetery,Iraq