Plans for the bridge to be demolished and rebuilt as a four storey structure with air-conditioning were approved in 2005[1][2]. This work went ahead immediately after the January 2006 Hajj[10] and was completed prior to the 2009 Hajj[15].