L'histoire de Vianden remonte très loin, avec un castellum gallo-romain précédant le château actuel. la première mentions écrite de la ville, alors appelée Viennensis, date de la fin du . La construction du château a commencé au et Vianden est rapidement devenu le siège des comtes de Vianden. La ville n'a cependant reçu sa charte qu'en 1308. La ville a prospéré au Moyen Âge, où elle était connue pour ses artisans, et plus tard pour ses articles en cuir. La dernière tannerie de cuir a fermé dans les années 1950.