Constructing stable palladium(II)-based metal-organic frameworks (MOFs) would unlock more opportunities for MOF chemistry, particularly toward applications in catalysis. However, their availability is limited by synthetic challenges due to the inertness of the Pd-ligand coordination bond, as well as the strong tendency of the Pd(II) source to be reduced under typical solvothermal conditions. Under the guidance of reticular chemistry, herein, we present the first example of an azolate Pd-MOF, BUT-33(Pd), obtained via a deuterated solvent-assisted metal metathesis. BUT-33(Pd) retains the underlying sodalite network and mesoporosity of the template BUT-33(Ni) and shows excellent chemical stability (resistance to an 8 M NaOH aqueous solution). With rich Pd(II) sites in the atomically precise distribution, it also demonstrates good performances as a heterogeneous Pd(II) catalyst in a wide application scope, including Suzuki/Heck coupling reactions and photocatalytic CO2 reduction to CH4. This work highlights a feasible approach to reticularly construct noble metal based MOFs via metal metathesis, in which various merits, including high chemical stability, large pores, and tunable functions, have been integrated for addressing challenging tasks.