Namnet härrör från det kungliga stallet, som låg på Helgeandsholmen. Bron nämns 1288 och ledde snett över Helgeandsholmen med fortsättning till Gustaf Adolfs torg. Broarna över norra och södra strömfåran kallades gemensamt Norrbro. Dess betydelse var så stor att de närliggande städerna under medeltiden ålades att bidra till underhållet. Dagens bro (från Keillers mek. verkstad) invigdes 1904. Den breddades 1978 med en täckt passage för riksdagsledamöterna (AOS arkitekter). Den stora granitskulpturen togs ned från riksdagshusets tak på 1930-talet.