בחלקו הצפוני של הכותל המזרחי קיים שער כפול (הצפוני: 'שער התשובה', הדרומי: 'שער הרחמים') שעל פי מראהו וסגנון עיטוריו מתוארך לסוף התקופה הביזנטית, אז נהגו הנוצרים לעשות דרכו תהלוכות לתוך הר הבית. הידועה שבהן היא התהלוכה בה הושב הצלב, שעל פי המסורת הנוצרית עליו נצלב ישו הנוצרי, אשר נשדד קודם לכן על ידי הפרסים בעת שכבשו את ירושלים.