Расположен город у границы с Люксембургом в Арденнах на высоте 510 м. Во времена античности территория была населена галльским племенем треверами. Впервые Бастонь упоминается в 634 году. Территория Бастони принадлежала нескольким бенедиктским аббатствам. В XIII веке Генрих VII начал в Бастони чеканку монет, а в 1332 году Иоанн Слепой Люксембургский даровал устав. В 1451 году земли Люксембургского графства были включены в герцогство Бургундское, а с 1516 года, когда Карл V был объявлен испанским королём, стали частью Испанского королевства. В 1602 году Бастонь отразила осаду голландцев, но в 16 . . .