the bridge was constructed between march 2001 and june 2003. it was built by public works department of malaysia (jkr) while the main contractor was ranhill bersekutu sdn bhd. the bridge was officially opened to traffic on 2004 alongside the opening of the muar bypass.