A series of novel quinazoline-4-(3H)-one derivatives were designed and synthesized as histone deacetylase 6 (HDAC6) inhibitors based on novel quinazoline-4-(3H)-one as the cap group and benzhydroxamic acid as the linker and metal-binding group. A total of 19 novel quinazoline-4-(3H)-one analogues (5a–5s) were obtained. The structures of the target compounds were characterized using1H-NMR,13C-NMR, LC–MS, and elemental analyses. Characterized compounds were screened for inhibition against HDAC8 class I, HDAC4 class IIa, and HDAC6 class IIb. Among the compounds tested,5bproved to be the most potent and selective inhibitor of HDAC6 with an IC50value 150 nM. Some of these compounds showed potent antiproliferative activity in several tumor cell lines (HCT116, MCF7, and B16). Amongst all the compounds tested for their anticancer effect against cancer cell lines,5cemerged to be most active against the MCF-7 line with an IC50of 13.7 μM; it exhibited cell-cycle arrest in the G2 phase, as well as promoted apoptosis. Additionally, we noted a significant reduction in the colony-forming capability of cancer cells in the presence of5c. At the intracellular level, selective inhibition of HDAC6 was enumerated by monitoring the acetylation of α-tubulin with a limited effect on acetyl-H3. Importantly, the obtained results suggested a potent effect of5cat sub-micromolar concentrations as compared to the other molecules as HDAC6 inhibitors in vitro.