Al final del periodo cruzado hay documentada otra tradición, tras la desaparición de la iglesia bizantina: Como los peregrinos cristianos tenían prohibido aproximarse a la puerta norte de las murallas, que tenían militares, el nombre de "Puerta de San Esteban" se trasladó a la puerta oriental, entonces aún accesible, que lleva ese nombre hasta el día de hoy.