Fra år 1654 var det et prosjekt til en bro i slottets aksel. En ny bro inngikk også i Nicodemus Tessins plan fra 1713 for slottets omgivelser. Carl Fredrik Adelcrantz fikk i 1781 godkjent sitt forslag for en ny bro, men den ble revidert og først etter endringer av Erik Palmstedt, som var ansvarlig for byggingen, kunne Norrbro stå ferdig i 1807. Grunnsteinen ble lagt ned av kong Gustav III.