Расположена в западной части Замковой горы (поросший деревьями и кустарниками холм с крутыми склонами), находящейся в историческом центре города и возвышающейся на 48 м от подошвы (142 м над уровнем моря). Башня в три этажа восьмиугольной формы (нижняя часть четырёхугольная), высотой 20 м, сложена из нетесаного бутового камня и красного кирпича. Над башней на флагштоке развивается государственный флаг. Со смотровой площадки наверху открывается вид на Старый город и долину Вилии. В башне располагается филиал Литовского национального музея с экспозицией, посвящённой истории города (действует с 1960 года): археологические находки, образцы доспехов и оружия, макеты вильнюсских замков. Экспозиция существенно обновилась после ремонтно-реновационных работ, проведённых в 1995 году.
Строительство замка, заменившего более ранний замок, было закончено предположительно в 1419 г. великим князем литовским Витаутасом, внуком Гедиминаса. В 1660 г. во время войны замок был сильно разрушен. Сохранились два яруса западной башни (Гедимина) его оборонной стены: на почти квадратном в плане цокольном этаже построены верхние восьмиугольные ярусы с винтовой лестницей в стене. Башня главенствует в панораме города. Реконструирована в 1939 и в 1949 гг. (В 1960г. в ней устроен музей замка.)
Смены завовевателей и режимов ознаменовывались сменой флага на башне. На башне Гедимина впервые литовский флаг был поднят 1 января 1919 года небольшой группой добровольцев литовской армии под командованием Казиса Шкирпы. Затем литовский триколор поднимался на башне 26 августа 1920, после того, как Вильнюс был передан литовским властям отступавшими советскими частями.
