Cadangan pembinaannya telah dimulakan pada tahun 1998. Ia mula dibina pada tahun 2002 oleh Jabatan Kerja Raya dan Ranhill Bersekutu Sdn Bhd sebagai kontraktor utamanya. Pembinaannya siap pada tahun 2005.