The town arose at a ford by the creek, and later a bridge was erected. The name probably derives from holdested ved broen (lit, "a resting place by the bridge").
Holstebro was first mentioned in a letter from Bishop Thyge of Ribe in 1274. A large fire in 1552 destroyed many of the town's old buildings
