Bonjour starsky et bienvenue sur ce forum.
J'ai l'impression que cet escalier à été réalisé en même temps que le mur, les marches doivent être calées dans l'épaisseur du mur.
Ces marches sont réalisées en bois d'arbre, mais lequel ? difficile de te répondre.
Le chêne peut convenir pour ce genre de travail, de même que d'autres essences de bois du de préférence.
A+