O Palácio Veletrzni, enorme prédio funcional com estrutura de concreto e vidro projetado em 1924 pelos arquitectos O.Tyl e J. Fuchs, destinava-se, inicialmente, a receber exposições industriais. Os nazistas o usaram como um campo de detenção temporária para os judeus. Os comunistas, uma loja reservada à nomenklatura. O Palácio queimou em 1974. Ameaçado de abandono, foi salvo pela decisão de torná-lo abrigo de coleções modernas e contemporâneas, antes guardadas no Palácio Sternberg.