En la carretera de acceso a las dependencias del grupo Lego se encuentra el famoso parque temático Legoland, abierto en 1968.
El nombre de la localidad aparece por primera vez en la historia como Byllundt en 1454 y su significado es "pequeño bosque con abejas".
Billund fue una pequeña comunidad rural que para finales del siglo XVIII contaba con ocho granjas.
A finales del siglo XIX había algunas pequeñas industrias en Billund y el ferrocarril llegó en 1914, pero la localidad no creció de manera importante.
Lalandia Billund es un gran complejo turístico inaugurado en 2009 y que incluye el mayor parque acuático de Escandinavia.