On 16 April 1968, the 1st Battalion, 327th Infantry began an assault on two hills approximately 27km southwest of Huế on Route 547 in preparation for Operation Delaware. The hills were finally captured on 19 April and the firebase was constructed there. The base was named after the Dutch town of Veghel, one of the drop zones during the World War II operation Market Garden, which was captured by the 501st Infantry Regiment of the 101st Airborne Division in September 1944.