Башня Гедиминаса (Гедимина) расположена в западной части Замковой горы (поросший деревьями и кустарниками холм с крутыми склонами), находящейся в историческом центре города и возвышающейся на 48 м от подошвы (142 м над уровнем моря).
Башня в три этажа восьмиугольной формы (нижняя часть четырёхугольная), высотой 20 м, сложена из нетесаного бутового камня и красного кирпича. Над башней на флагштоке развевается государственный флаг. Со смотровой площадки наверху открывается вид на Старый город и долину Вилии. В башне располагается филиал Литовского национального музея с экспозицией, посвящённой истории города (действует с 1960 года): археологические находки, образцы доспехов и оружия, макеты вильнюсских замков. Экспозиция существенно обновилась после ремонтно-реновационных работ, проведённых в 1995 году.
Подняться на Замковую гору можно фуникулёром (сооружён в 2003 году) или пешком — проложенной в 1895—1896 годах спиралевидной дорожкой по склону горы. С башней на Замковой горе соседствуют развалины Верхнего замка — фундамент южной башни и фрагмент оборонительной стены.
Башня имеет историческое, историко-культурное и, как пример готической архитектуры, архитектурное значение. В XX веке башня приобрела значение эмблемы и символа не только города, но и Литовского государства, её изображение замещало настоящий герб города и использовалось в разнообразных сувенирах.