Tai Vilniaus gynybinės sistemos dalis, neretai dar vadinama „barbakanu“. Bastėja – originalios konstrukcijos Renesanso epochos gynybinės architektūros statinys. Jį sudaro bokštas, įrengtas miesto gynybinėje sienoje, požeminės patrankų patalpos ir jas jungiantis koridorius, virstantis 48 metrų ilgio tuneliu. Bastėją XVII a. pirmojoje pusėje pastatė karo inžinierius, vokietis Fridrichas Getkantas. Šis statinys smarkiai nukentėjo per XVII a. vidurio karus su Maskva. Pirmojo ir Antrojo pasaulinių karų metu čia buvo įkurti vokiečių kariuomenės ginklų sandėliai. Nuo Bastėjos terasos atsiveria puikus vaizdas į Vilniaus senamiestį.