Jembatan apung yang menyeberangi Sungai Rhein Hilir sudah ada di Arnhem sejak 1603, tetapi seiring pertumbuhan kota pada awal abad ke-20, diperlukan sebuah jembatan permanen. Rijnbrug (secara harfiah berarti "jembatan Rhein") dibangun antara tahun 1932 hingga 1935, tetapi kemudian dihancurkan oleh insinyur Belanda pada tahun 1940 untuk memperlambat pergerakan pasukan Jerman yang tengah menginvasi Belanda. Jerman sendiri membutuhkan jembatan tersebut, sehingga mereka mendirikan sebuah jembatan ponton sebagai pengganti sementara sembari menunggu perbaikan jembatan utama. Jembatan tersebut selesai dibangun pada Agustus 1944.