The phrase "stone steps" refers to a set of steps or stairs that are made out of stone material instead of wood, concrete, or any other material. Full definition
The spectacular bathrooms feature jet baths for two and adjacent gardens where stone steps lead to an outdoor shower. (baliluxuryprivatevillas.com)
He makes excellent use of location shooting, from the dynamic murder scene from the bottom of a plunging set of stone steps through the climax on the waterfront amusement park. (parallax-view.org)
I found myself jumping off of stone steps like they were cliff edges and vice versa. (counterattackgames.com)