A series of novel histone deacetylase (HDAC) inhibitors derived from 3-(benzazol-2-yl)quinoxaline derivatives were designed and synthesized by a pharmacophore fusion strategy. In vitro results showed that most of the synthesized compounds exhibited good anti-proliferative activity. Among them, compound 10c showed the most potent cytotoxicity, especially in HCT-116 cells with an IC<sub>50</sub> value of 0.91 μM much superior to Vorinostat (5.66 μM). 10c was also found to induce cell apoptosis, arrest the cell cycle at G2/M phase, induce the generation of reactive oxygen species and inhibit cell invasion and migration in HCT-116 cells. Further studies revealed that 10c could up-regulate the acetylation levels of H3 and α-tubulin, exhibit significant Topo I inhibition and induce the release of related apoptotic biomarkers. These results highlight the great potential of 10c to become a promising anti-cancer HDAC inhibitor.