La construcción del túnel comenzó en 2003, dos tuneladoras fueron usadas, "Tuah" en el lado norte y "Gemilang" en el sur.