El municipio comprende los siguientes ex-municipios, que se fusionaron en 1977: Todos los datos históricos son relativos al actual municipio; el siguiente gráfico refleja su evolución demográfica, incluyendo municipios después de efectuada la fusión el 1 de enero de 1977.
Villa perteneciente a la abadía de Prüm, unida al Electorado de Tréveris desde 1576,[2] fue anexionada por Francia desde 1795 a 1814.
El Congreso de Viena la incluye dentro del Reino Unido de los Países Bajos, hasta la revolución belga en 1830.
Bastoña fue también un punto clave en la batalla de las Ardenas, durante la Segunda Guerra Mundial.
La ciudad cambió de manos varias veces durante la batalla, antes de que las tropas del General Patton la liberasen.