A series of novel quinazolinone hybrids were synthesized by employing click chemistry and evaluated for anti-proliferative activities against MCF-7, HeLa and K562 cell lines. Among these cell lines, HeLa cells were found to respond effectively to these quinazolinone hybrids with IC50 values ranging from 5.94 to 16.45 μM. Some of the hybrids (4q, 4r, 4e, 4k, 4t, 4w) with promising anti-cancer activity were further investigated for their effects on the cell cycle distribution. FACS analysis revealed the G1 cell cycle arrest nature of these hybrids. Further to assess the senescence inducing ability of these compounds, a senescence associated β-gal assay was performed. The senescence inducing nature of these compounds was supported by the effect of hybrid (4q) on p16 promoter activity, the marker for senescence. Moreover, cells treated with most effective compound (4q) show up-regulation of p53, p21 and down-regulation of HDAC-1, HDAC-2, HDAC-5 and EZH2 mRNA levels. Docking results suggest that, the triazole nitrogen showed Zn+2 mediated interactions with the histidine residue of HDACs.