Przedmieście to nosiło też nazwę Mostu Królewskiego (hortum suum in Stradomia alias in Ponte Regali – Kodeks dyplomatyczny Katedry Krakowskiej św. Wacława, cz. II, dokument nr 465 z r. 1402, później Stradom: Pons Regalis alias Stradomya) – od mostu, który łączył Kraków z Kazimierzem. Władysław Jagiełło w roku 1419 włączył Stradom do Kazimierza, a społeczności tego przedmieścia zagwarantowano reprezentację w kazimierskiej radzie miejskiej.
thumb|240px|Widok Krakowa, Stradomia, Kleparza, Kazimierza i Łobzowa z atlasu Civitates orbis terrarum Georga Brauna i Fransa Hogenberga z 1618 roku W wydanej w Kolonii w 1618 roku Theatri praecipuarum totius mundi urbium Kraków nazwany jest Cracovia nobilissima et celeberrima Sarmatiae urbs („Kraków najszlachetniejsze i najsławniejsze miasto Sarmacji”) a scharakteryzowany określeniem Sarmatica Tripolis seu potius Pentapolis („Sarmackie Trój- względnie Pięciomiasto”) w którym obok Krakowa, Kazimierza, Kleparza uwzględniano również Garbary i Stradom.
W okresie zaborów Stradom mieścił kilka ważnych urzędów (m.in. celny i pocztowy), dlatego uznawany był za dzielnicę austriacką. W latach 1858–1954 był VII katastralną dzielnicą KrakowaSpacerownik Gazety Wyborczej: Stradom i chrześcijański Kazimierz..