Genocido aukų muziejus įsikūręs buvusiuose KGB rūmuose, kur penkiasdešimt metų buvo planuojami ir vykdomi sovietų nusikaltimai. Lankytojai gali apžiūrėti: buvusį KGB vidaus kalėjimą, mirties nuosprendžių vykdymo patalpą, šiuolaikines ekspozicijas, supažindinančias su nepriklausomybės praradimu XX a. viduryje, sovietų valdžios represijomis, pasiaukojama ir atkaklia kova dėl nepriklausomybės atgavimo.