Histone deacetylase (HDAC) is a validated drug target for various diseases. This study combined indole recognition cap with SAHA, an FDA-approved HDAC inhibitor used to treat cutaneous T-cell lymphoma (CTCL). The structure activity relationship of the resulting compounds that inhibited HDAC was disclosed as well. Some compounds exhibited much stronger inhibitory activities than SAHA. We identified two meta-series compounds 6j and 6k with a two-carbon linker had IC50 values of 3.9 and 4.5 nM for HDAC1, respectively. In contrast, the same oriented compounds with longer carbon chain linkers showed weaker inhibition. The result suggests that the linker chain length greatly contributed to enzyme inhibitory potency. In addition, comparison of enzyme-inhibiting activity between the compounds and SAHA showed that compounds 6j and 6k displayed higher inhibiting activity for class I (HDAC1, -2, -3 and -8). The molecular docking and structure analysis revealed structural differences with the inhibitor cap and metal-binding regions between the HDAC isozymes that affect interactions with the inhibitors and play a key role for selectivity. Further biological evaluation showed multiple cellular effects associated with compounds 6j- and 6k-induced HDAC inhibitory activity.