Settled before 1850, the first village stood near the natural gap or narrows of the Caddo River. The arrival of the Gurdon and Fort Smith Railroad in 1907 led to the construction of the present town on what had been the Jim Vaught plantation. For several years, Caddo Gap was a popular health resort.