 Perhaps "cibolo" was a name given to the bison by the Spaniards when they saw in large numbers during an expedition in search of a mythical town called Cibola.The community first established when the Southern Pacific Railroad cut through the area en route to major cities like Houston and San Antonio.Over time, Cibolo developed into the suburb it is today.