Today's Alexandra Bridge is not the first bridge at this point across the Fraser River. The first European-built bridge was built by Joseph William Trutch in 1863. Until then, travelers on Cariboo Wagon Road had to cross the Fraser River by boat. Although the bridge was built on government order, Joseph Trutch was allowed to pay a bridge toll as payment. However, this first wooden bridge only lasted until 1894. Then it was destroyed in a flood and completely demolished in 1912.
Until the construction of a new bridge, more years passed. It was only begun in the 1920s and completed in 1926. This steel bridge was then used until the construction of the new highway bridge in 1964 two kilometers further south on the Fraser River. The old bridge stands today at the northern end of the park. Here is also a short stretch of the old Cariboo Wagon Road.