HDAC inhibitors enable histones to maintain a high degree of acetylation. The resulting looser state of chromatin DNA may increase the accessibility of DNA drug targets and consequently improve the efficiency of anticancer drugs targeting DNA, such as Topo II inhibitors. A novel class of nucleoside-SAHA derivatives has been designed and synthesized based on the synergistic antitumor effects of topoisomerase II and histone deacetylase inhibitors. Their inhibitory activities toward histone deacetylases and Topo II, and their cytotoxicities in cancer cell lines, were evaluated. Among the synthesized hybrid compounds, compound 16b showed the potent HDAC inhibitory activity at a low nanomolar level and exhibited antiproliferative activity toward cancer cell lines including MCF-7 (breast), HCT-116 (colon), and DU-145 (prostate) cancer cells at a low micromolar level. Moreover, compound 16a showed HDAC6-selectivity 20-fold over HDAC1.