Бастея — укрепленное оборонительное фортификационное сооружение из земли и каменной кладки, предназначенное для защиты города, состоящее из башни, подковообразной части, предназначенной для артиллерии, и соединяющего их тоннеля. Предполагается, что бастею спроектировал военный инженер Фридрих Геткант. Точные сведения, когда именно была построена бастея, отсутствуют. Видимо, построить ее было решено после драматических политических и военных событий XVI–XVII веков. Тот факт, что бастея была построена позднее оборонительной стены, подтверждают археологические исследования, письменные источники и планы города различных периодов. О том, что в начале XVII века бастея уже стояла, свидетельствует документ представителя виленского воеводства Яна Юндзилла от 9 августа 1627 года. Тогда была осмотрена городская оборонительная стена, проверено ее техническое состояние. В данном документе упоминается бастея, но о ее состоянии ничего не говорится: видимо, это фортификационное сооружение было построено недавно.

В ходе войны с Россией (1654–1667) Вильнюс в 1655–1661 годы был захвачен русскими войсками. В то время сильно пострадали городская оборонительная стена и бастея. После того как Вильнюс в 1661 году был возвращен войском Великого княжества Литовского, поврежденные в войну городские оборонительные укрепления приводились в порядок и ремонтировались. Однако в ходе Северной войны (1700–1721) Вильнюс вновь пострадал от чужеземных войск.

С течением времени бастея утратила свое оборонительное значение. В середине XVIII века она еще находилась на поверхности земли, поскольку четко обозначена на плане Фюрстенхофа 1737 года. На более поздних (1793–1862) планах города уже не отмечаются даже ее следы (за исключением башни на плане 1793 года). Стараниями царской администрации в начале XIX века были снесены почти все городские оборонительные укрепления, территория бастеи была превращена в городскую свалку, а ее рвы и каменная кладка засыпаны.

В 1966 году были начаты археолого-архитектурные исследования и работы по восстановлению бастеи: отстроена и покрыта кровлей башня, реставрировано внутреннее устройство пушечного помещения и соединяющий их тоннель.

В 1987 году в бастее был оборудован музей.

В 2007 году начата рестоврация оборонительной стены Вильнюса и с 21 февраля 2008 года бастея временно закрыта для посещения.