Bron beslutades 1756, men var färdig först 1807 och är Stockholms enda bevarade stenvalvbro. Arkitekt var C.F. Adelcrantz. Läget mittemot slottet planerades redan på 1600-talet av Jean de la Vallée och Tessin d.y. och innebar att ett tidigare brofäste vid Skeppsbron övergavs. Med sina dåvarande basarbyggnader blev Norrbro en populär mötesplats under 1800-talet. Hissen till Strömparterren från 1978 ritades av AOS arkitekter. Kopiorna av de egyptiska bronslejonen vid norra brofästet uppsattes 1926.