#2 Respondiendo a: Otto

No he encontrado nada sobre...

...ello, pero con un poco de lógica podriamos pensar que las escaleras se construyeron a la par que la torre de Cirith Ungol y el paso del mismo nombre, o sea, al principio de la Tercera Edad.
Es solo una suposición, por lo que puede que sea incorrecta.
Suerte