Obraz został zakupiony przez Muzeum Narodowe w Warszawie w 1925 r. Przed wybuchem II wojny światowej dzieło było eksponowane w budynku Muzeum przy ul. Podwale 15. Na przełomie listopada i grudnia 1939 r. obraz Guardiego przewieziony został do składnicy Urzędu Specjalnego Pełnomocnika ds. Zabezpieczania Sztuki i Dóbr Kultury mieszczącej się w Bibliotece Jagiellońskiej w Krakowie. Schody pałacowe uznano za dzieło niezwykle cenne i zakwalifikowano do tzw. pierwszego wyboru, a następnie opublikowano w wydanym w 1940 r. katalogu Sichergestellte Kunstwerke im Generalgouvernement pod pozycją 130. W kwietniu 1943 r. decyzją Hansa Franka obraz przeniesiono na Wawel. Latem 1944 r. płótno Guardiego spakowano wraz z innymi dziełami sztuki z zamiarem przewiezienia do zamku w Sichowie na Dolnym Śląsku. Do 24 grudnia 1945 r. losy obrazu pozostają nieznane. Wtedy to Schody pałacowe zostały przekazane do Collecting Point w Wiesbaden, skąd w sierpniu 1951 r. trafiły do Central Collecting Point w Monachium. W wyniku nieudanych prób ustalenia przedwojennego właściciela, obraz przekazano w zarząd Uniwersytetowi w Heidelbergu. W październiku 1980 r. uczelnia oddała Schody pałacowe w depozyt do Kurpfälzische Museum w Heidelbergu, skąd w lutym 2000 r. trafiły do Staatsgalerie w Stuttgarcie. W wyniku badań proweniencyjnych udało się ustalić przedwojenne pochodzenie obrazu. Wniosek restytucyjny został złożony przez stronę polską we wrześniu 2010 r. W marcu 2014 r. dzieło Guardiego powróciło do Muzeum Narodowego w Warszawie.