The museum is located in the former KGB headquarters across from the Lukiškės Square, therefore it is informally referred to as the KGB Museum.
Музей розташований у колишній штаб-квартири КДБ навпроти площі Лукішкская, тому неофіційно називають музей КДБ.