Here we report on the synthesis, structure, and characterization of the first example of a polyoxopalladate (POP)-based metal-organic framework (MOF). This novel class of materials comprises discrete polyoxo-13-palladate(II) nanocubes [Pd13O8(AsO4)8H6]8- decorated by four Ba2+ ions on each of two opposite faces. These secondary building units (SBUs) are linked to each other via rigid linear organic groups, resulting in a stable 3D POP-MOF framework, which exhibits interesting sorption as well as catalytic properties.