Bovenop een heuvel in het centrum staat de enige overgebleven toren van het Kasteel van Vilnius. Volgens de legende droomde groothertog Gediminas hier van een ijzeren wolf, wat leidde tot de stichting van de stad. Je kunt naar boven wandelen of het kabelbaantje nemen. Het uitzicht over de rode daken van de oude stad en de moderne wolkenkrabbers aan de overkant is fantastisch.