Kamienne Schodki es una calle estrecha y empinada en el centro de la ciudad, que conecta la parte más alta del casco antiguo con las áreas del río Vístula. Está rodeado por las fachadas laterales de las casas de vecindad en la plaza de la Ciudad Vieja, la calle Brzozowa y Krzywe Koło. En el pasado, la pintoresca calle, a menudo visitada por artistas, se llamaba Przechodnia, Ciasna y Piesza. En 1806, el propio Napoleón Bonaparte, acompañado por el príncipe Józef Poniatowski, miró hacia el río Vístula desde sus pasos. Irena Santor también cantó sobre Kamienne Stairs.
La primera mención de Escaleras de Piedra data de 1527. La calle conducía a una puerta ubicada en los muros defensivos, y se utilizaba para llevar agua desde el río. Inicialmente se llamó Na Schodkach, luego simplemente Schodki. A finales del siglo XVIII, los escalones de madera fueron reemplazados por otros de piedra, lo que se reflejó en el nombre.
En los años 1952-1962, las casas de vecindad circundantes fueron reconstruidas después de los daños de la guerra. La calle también fue renovada en 2002 y 2008: se reemplazaron algunos de los escalones, pasamanos y rejas, mientras que se descubrieron los cimientos de una casa de vecindad del siglo XVIII.