La construcción de la Terminal fue de carácter urgente, iniciándose en junio de 2005 a un costo aproximado de 108 millones de rupiahs.