Den første bro på stedet ble innviet i 1868, og var en 151 meter lang trebro på pontonger. I en kort periode fra 1928 til 1936 hadde Midtsjællandske Jernbane en 300 meter lang bro over fjorden, litt sør for Kronprins Frederiks Bro. Man kan stadig se rester av den, og en del av den ble fraktet til Aalborg, hvor den er en del av Jernbanebroen over Limfjorden.