It seems not. Massive marble constructions were not characteristic of Jerusalem in the time of Jesus. And the actual stairs of Pilate's praetorium would have been destroyed with the rest of Jerusalem in 70 C.E., long before Queen Helena's time.
The stairs are an impressive piece of architecture, whatever their true origin. Did Queen Helena bring them from Palestine in the fourth century? Is that a legend too? What are they and when and where were they made? Does anyone know? Google is uninformative.
Visit PaleoJudaica daily for the latest news on ancient Judaism and the biblical world.