Bien qu’une occupation du site remonte à la Préhistoire, le nom de Bastogne apparait à l’époque mérovingienne, dans un texte de 634. L’endroit est alors divisé en deux parties, une première appartenant à l’abbaye Saint-Maximin de Trèves et la seconde où se développe une maison forte, résidence des maires du palais et plus tard, un atelier monétaire sous le règne de Charles le Chauve, devenu empereur d’Occident en 875. La localité entre par la suite dans les possessions des comtes de Luxembourg. Le 12 juin 1332, le comte Jean l’Aveugle accorde à la ville une charte d’affranchissement. Les domaines bastognards sont unifiés et les habitants sont autorisés à ériger des murailles afin de se protéger des incursions de pillards. Jusqu’à la fin de l’Ancien Régime, la ville vit à l’intérieur de ses remparts. Doublée de fossés sur tout le pourtour, l’enceinte compte deux portes et une vingtaine de tours. À l’intérieur se trouvent l’église fortifiée dédiée à saint Pierre, une halle, deux couvents d’hommes et une maison de religieuses qui participent à la vie de la localité. La ville devient au Moyen Âge le chef-lieu d’une prévôté du duché de Luxembourg.
En 1688, les armées de Louis XIV procèdent au démantèlement des remparts de Bastogne. De ces fortifications, la ville garde toutefois un témoin d’importance. Classée dès 1938, la porte de Trèves est une des entrées de la ville depuis le XIVe siècle. Plus anciennement dénommée « porte basse » ou « porte du moulin », il s’agit d’une imposante construction défensive érigée en moellons de grès et chaînée d’angle. De plan carré mesurant 8 m de côté, ouvert d’un passage voûté, elle possédait à l’origine une herse comme le témoigne encore une glissière. La tour est surmontée d’une toiture ardoisée en forme de pyramide tronquée, elle-même sommée d’un toit surbaissé ; cette toiture typique du XVIIe siècle a sans aucun doute remplacé une toiture primitive. À sa base, la porte de Trèves a un périmètre de 34 m contre 32 au sommet ; le faîte du toit culmine à 17 m de hauteur. L’ouvrage existe dès 1332, son nom est cité régulièrement depuis le XVe siècle. Il s’agit de la seule porte de ville fortifiée encore debout dans la province du Luxembourg en plus d’être un vestige des plus rares de l’architecture militaire du comté de Luxembourg au Moyen Âge. Des meurtrières, des archères, des cantonnières, trois mâchicoulis et des bretèches indiquent encore clairement les fonctions militaires de la porte sous l’Ancien Régime. Avant le démantèlement de 1688, la porte et les reste du système défensif permirent aux habitants de Bastogne de résister aux invasions hollandaises de 1602 et de rester protégés intra muros. La tour fut ensuite reconvertie en prison en 1725 et joua ce rôle jusqu’à la fin du XIXe siècle. Après une importante restauration en 1982, la porte de Trèves a été transformée en musée.
