Nová budova ligger i Vinohradská 1, og slik navnet antyder er bygningens arkitektur, politiske betydning og nyeste historie det mest oppsiktsvekkende ved den. Bare en svært liten del av bygningen tjener som utstillingsarealer, men bygningen ligger ved siden av det store naturvitenskapelige nasjonalmuseet i Palác Adria.